pues que las instales desde el recovery, enciende el telefono, deja que todo cargue de nuevo, apaga el telefono y vuelve a encenderle
tambien lo que puedes hacer es bajarte una version anterior de las google apps e instalarlas, yo no llevo las mas modernas, pero al instalar las viejas luego se actualizan con el market por lo que siempre llevas las mas modernas