Hola, buenas.
Yo tenía el mismo problema y lo solucioné de la siguiente forma:
- Abres la app de Seguridad que viene pre instalada
- Luego entras en Permisos
- Seleccionas Inicio Automático
- Añades Telegram
- Y solucionado!
Espero que te sirva, me acabo de registrar solo para poder comentar y así aportar mi granito de arena.
Saludos!