@mashkurm, we have similar requirements, but had no solution available with the utilities provided with Appium. We had to do the following:
1) Create an adb module that would allow us to start arbitrary applications. Appium has since added routines to start other applciations, but we haven't converted. The adb command to start the settings screen with access to device admin is:
adb shell am start -S -n com.android.settings/.DeviceAdminSettings
2) modify our screen factory to detect the different settings screens -- this is not a small amount of work to support all the different settings layouts among android devices. If this is the only settings screen you need, then this work becomes far simpler. Once you are on the screen, you detect the application name and enable/disable the checkbox or switch.