Desinstala las apps que fallan y vuélvelas a instalar desde Play Store. A menudo la actualización corrompe archivos locales. Si muchas apps fallan a la vez, haz Ajustes → Aplicaciones → Gestionar → Todas → Google Play Store → Borrar datos/caché y reinicia.