Te pasa solo con wifi o con todo, si es solo con el wifi puede ser que cuando bloquees el movil se apaga el wifi para ahorrar en la configuracion del wifi lo podras cambiar.
Asegurate que en permisos que tienes permitida que la aplicacion autoarranque
