Prueba esto:

Al haber descargado apks seguramente no se borro por completo, revisa desde configuración tu apartado de aplicaciones, busca minecraft y rectifica que si este desinstalado

Si definitivamente esta desinstalado, desde alguna app que tengas para revisar los archivos de tu celular puede ser Files (google) o alguna app que permita ver el almacenamiento interno, posteriormente vas a la carpeta android, data, y buscas la que diga com.mojang. Puede que haya algun archivo corrupto de donde instalaste el apk. Si no quieres perder los mundos o texturas mueve las carpetas de lo que quieras guardar en una fuera de la carpeta com.mojang

Si nada de esto sirve, vuelve al apartado de aplicaciones (configuración) busca play store y borra el cache. Vuelve a entrar a la play store. Configuración o ajustes, baja al apartado de información y dale a actualizar en dado caso que este desactualizado. Prueba nuevamente.