Blocking Google on Android Devices

It seams like an impossible feat to block google search on an Samsung/Android device while still using adam:ONE.

The device requires a regular check-in with google services for it to maintain its network connection. Blocking google will make it think it has no internet connection.

Any ideas? Maybe there is a way to change a default setting so that the device checks in with some other server to check if it still has internet connection.

Android doesn’t require google.com itself to be allowed, just a few sub-domains as far as I know. So the solution would be to not allow the main domain with sub-domains, but only specifically allow the required sub-domains. A quick search shows they are:

clients1.google.com
clients3.google.com
connectivitycheck.gstatic.com
connectivitycheck.android.com

I don’t have any android devices to test on but in theory it should be possible.