Cuando falle, haz descarga manual. Mira dónde te guarda la aplicación.
Luego, desinstala la versión anterior.
Instalas la nueva y funciona.
Espero que te ayude.
Mira los permisos de esa app con SD Maid y desactiva algo parecido a auto update o self update, tambien puedes bloquear la actividad en segundo plano con Background Restrictor.