How to remove all Google-specific apps from a rooted Android? Some time ago I read somewhere that Chinese carriers are removing Google-specific software (Google Search, Google Play, etc) from Android devices they carry.

What I wanted to know is if this is difficult to do on already rooted Android tablets?

I know that I can log into a rooted Android tablet through a USB cable and delete packages, I am just not sure which ones can be deleted without causing dependency issues.

Is it sufficient to delete Velvet.apk, or do other ones need to be deleted to remove all out-of-the box Google apps?
You can install an app like Root Uninstaller or Link2SD and remove any unwanted system apps from there. It is typically safe to remove:

Cloud Print
Drive
Google Photos
Google Play Books
Google Play Games
Google Play Magazines
Google Play Movies &amp; TV
Google Play Music
Google Play Store
Google Photos
Google Search
Google Text-to-speech Engine
Google+
Google Text-to-speech Engine
Hangouts/Talk
Translate
YouTube

Be careful, removing these may break some functionality:

Gmail (reinstalling as user app may break functionality)
Google Backup Transport
Google Calendar Sync
Google Contacts Sync
Google Maps
Google Now Launcher (do only if there's an alternate launcher installed as system app)
Google One Time Init
Street View

Do not remove these:

Google Account Manager (causes FC's if you don't remove other gapps)
Google Partner Setup (may cause unexplained crashes)
Google Play Services (causes FC's if you don't remove other related gapps)
Google Services Framework (may cause crashes if you don't remove other gapps)
Setup Wizard

You may want to disable these apps first (Settings &gt; Apps &gt; All &gt; [Selected system app] &gt; Disable) or Freeze using Link2SD to test functionality with those apps removed.

Thanks to user1261104's comment for contribution to this answer.