La he instalado. Definitivamente, hay que cambiar el "Inicio Seguro". No se trata de tenerlo activado o desactivado, sino que si da problemas la instalación de cualquier APK, hay que cambiarlo, si lo tienes activado desactivarlo y reiniciar, y si ya lo tienes desactivado, activarlo y luego reiniciar. Comprobado.