Remove all Google apps from an android phone. List of delete files from http://forum.xda-developers.com/showthread.php?t=1969755

adb.sh

# With your phone in debug mode, etc.
adb start-server
adb remount
adb shell < remove.sh

remove.sh

rm -rf /system/app/CarHomeGoogle.apk
rm -rf /system/app/ChromeBookmarksSyncAdapter.apk
rm -rf /system/app/ConfigUpdater.apk
rm -rf /system/app/FaceLock.apk
rm -rf /system/app/GenieWidget.apk
rm -rf /system/app/Gmail.apk
rm -rf /system/app/GmsCore.apk
rm -rf /system/app/GoogleBackupTransport.apk
rm -rf /system/app/GoogleCalendar.apk
rm -rf /system/app/GoogleCalendarSyncAdapter.apk
rm -rf /system/app/GoogleContactsSyncAdapter.apk
rm -rf /system/app/GoogleFeedback.apk
rm -rf /system/app/GoogleLoginService.apk
rm -rf /system/app/GoogleNow.apk
rm -rf /system/app/GoogleNowVoiceSearch.apk
rm -rf /system/app/GooglePartnerSetup.apk
rm -rf /system/app/GoogleQuickSearchBox.apk
rm -rf /system/app/GoogleServicesFramework.apk
rm -rf /system/app/GoogleTTS.apk
rm -rf /system/app/LatinImeTutorial.apk
rm -rf /system/app/LatinImeDictionaryPack.apk
rm -rf /system/app/MarketUpdater.apk
rm -rf /system/app/MediaUploader.apk
rm -rf /system/app/NetworkLocation.apk
rm -rf /system/app/OneTimeInitializer.apk
rm -rf /system/app/Phonesky.apk
rm -rf /system/app/PlayStore.apk
rm -rf /system/app/SetupWizard.apk
rm -rf /system/app/Talk.apk
rm -rf /system/app/Talkback.apk
rm -rf /system/app/Vending.apk
rm -rf /system/app/VoiceSearch.apk
rm -rf /system/app/VoiceSearchStub.apk
rm -rf /system/etc/permissions/com.google.android.maps.xml
rm -rf /system/etc/permissions/com.google.android.media.effects.xml
rm -rf /system/etc/permissions/com.google.widevine.software.drm.xml
rm -rf /system/etc/permissions/features.xml
rm -rf /system/etc/preferred-apps/google.xml
rm -rf /system/etc/g.prop
rm -rf /system/addon.d/70-gapps.sh
rm -rf /system/framework/com.google.android.maps.jar
rm -rf /system/framework/com.google.android.media.effects.jar
rm -rf /system/framework/com.google.widevine.software.drm.jar
rm -rf /system/lib/libfilterpack_facedetect.so
rm -rf /system/lib/libfrsdk.so
rm -rf /system/lib/libgcomm_jni.so
rm -rf /system/lib/libgoogle_recognizer_jni.so
rm -rf /system/lib/libgoogle_recognizer_jni_l.so
rm -rf /system/lib/libfacelock_jni.so
rm -rf /system/lib/libfacelock_jni.so
rm -rf /system/lib/libgtalk_jni.so
rm -rf /system/lib/libgtalk_stabilize.so
rm -rf /system/lib/libjni_latinimegoogle.so
rm -rf /system/lib/libflint_engine_jni_api.so
rm -rf /system/lib/libpatts_engine_jni_api.so
rm -rf /system/lib/libspeexwrapper.so
rm -rf /system/lib/libvideochat_stabilize.so
rm -rf /system/lib/libvoicesearch.so
rm -rf /system/lib/libvorbisencoder.so
rm -rf /system/lib/libpicowrapper.so

@Petrioia : Yes you should install a clean Rom after that . Touchwiz depends on Gapps I guess

I had a lot of apps in priv-app so I also do these

rm -rf /system/priv-app/CarHomeGoogle.apk
rm -rf /system/priv-app/ChromeBookmarksSyncAdapter.apk
rm -rf /system/priv-app/ConfigUpdater.apk
rm -rf /system/priv-app/FaceLock.apk
rm -rf /system/priv-app/GenieWidget.apk
rm -rf /system/priv-app/Gmail.apk
rm -rf /system/priv-app/GmsCore.apk
rm -rf /system/priv-app/GoogleBackupTransport.apk
rm -rf /system/priv-app/GoogleCalendar.apk
rm -rf /system/priv-app/GoogleCalendarSyncAdapter.apk
rm -rf /system/priv-app/GoogleContactsSyncAdapter.apk
rm -rf /system/priv-app/GoogleFeedback.apk
rm -rf /system/priv-app/GoogleLoginService.apk
rm -rf /system/priv-app/GoogleNow.apk
rm -rf /system/priv-app/GoogleNowVoiceSearch.apk
rm -rf /system/priv-app/GooglePartnerSetup.apk
rm -rf /system/priv-app/GoogleQuickSearchBox.apk
rm -rf /system/priv-app/GoogleServicesFramework.apk
rm -rf /system/priv-app/GoogleTTS.apk
rm -rf /system/priv-app/LatinImeTutorial.apk
rm -rf /system/priv-app/LatinImeDictionaryPack.apk
rm -rf /system/priv-app/MarketUpdater.apk
rm -rf /system/priv-app/MediaUploader.apk
rm -rf /system/priv-app/NetworkLocation.apk
rm -rf /system/priv-app/OneTimeInitializer.apk
rm -rf /system/priv-app/Phonesky.apk
rm -rf /system/priv-app/PlayStore.apk
rm -rf /system/priv-app/SetupWizard.apk
rm -rf /system/priv-app/Talk.apk
rm -rf /system/priv-app/Talkback.apk
rm -rf /system/priv-app/Vending.apk
rm -rf /system/priv-app/VoiceSearch.apk
rm -rf /system/priv-app/VoiceSearchStub.apk

be care full there is some apps don't need to be deleted, else you will get some problems while using some apps.