He intentado reproducir el error, he descargado, instalado y desinstalado varias veces las versiones gratuitas de esas aplicaciones del google play y no he tenido ningun problema.
Mira a ver si por accidente las has ocultado en el launcher. Si usas Apex es en opciones del cajón de aplicaciones>aplicaciones ocultas.
También puedes probar a borrar los datos de las aplicaciones antes de desinstalarlas completamente y luego volverlas a instalar. Es muy raro eso que me dices.
Un saludo.