Me respondo a mi mismo por si alguno le vale de algo.
He usado el Xposed Framework con el APP Settings Module, en donde puedes configurar parametros de cada aplicacion por separado.
Teniendo el movil en inglés, he puesto google search con el "Locale" a Español y funciona perfectamente
+INFO:
http://forum.xda-developers.com/show....php?t=2072081