There are a few ways to remove Google from your Android phone. The easiest way is to use a third-party app, such as SuperUser or Root Explorer. Another way is to use a custom ROM, such as CyanogenMod or Paranoid Android. If you have an older Android phone, you can also try rooting it and then removing Google from the settings.
