Vale, entonces no soy el único. A ver si alguien nos da respuesta.
Otra opción que he encontrado es con ES Explorer bloquear tanto Google Services y Google Play y entonces usar el Black Market.
A ver que resultados arroja.
Enviado desde mi SM-G920F mediante Tapatalk