Vale. Lo acabo de hacer. En mi caso tenía un Galaxy Grand Prime y desinstalé la app sin querer. Busque apks pero al instalar me decía "Aplicación no instalada" y por lo que he leído eso pasa cuando la app ya está instalada.
Me fui a ajustes, administración de aplicaciones, deshabilitado y ....voilà! Allí estaba! He vuelto a habilitar y zas! Apareció en el cajón de aplicaciones!
Espero que les sirva!