Mi amigo del Samsung Galaxy S teléfono (con CM11), recientemente se ha de haber un problema, donde Google Play Services ha sido al azar al chocar con este mensaje en el logcat:
java.lang.SecurityException: attempting to read gservices without permission: Neither user 10103 or current process has com.google.android.providers.gsf.permission.READ_GSERVICES.
Lo mismo sucede con el Google App tratando de realizar una búsqueda en él.