No suele pasar nada por desinstalar las aplicaciones de Google, pero claro, no sé cuales más habrás quitado, quizás alguna que esté dando el problema que comentas.
Prueba a borrar los datos de la cuenta de Google, pero quizás te toque reinstalar la rom.