Yo antes de hacer todo eso, me compro un Nokia 1100 y me voy a una cueva...
A mi me salen en colores en AOD sin tocar absolutamente nada:
Gmail: Rojo
Telegram: Azul
WhatsApp; Verde
Play Store: Verde
Focus: Color de la app, no se si es morado fuerte o qué.
Lo mismo en el S9 que también tengo en casa