Sarà allora un problema dell'apk se andava prima dell'aggiornamento della stessa app, non dipendente da altro. Prova a guardare in impostazioni > altro > app e vai a carcare l'app in questione, entraci dentro e dovresti trovare una voce del tipo "elimina ultimo aggiornamento"