Ya!
Tras darle muchas vueltas y probar mil cosas, ya tengo el contador de notificaciones.
He tocado muchas cosas, por ejemplo una de ellas es la región que estaba puesta Andorra y no España, aunque no creo que tenga que ver.
Lo que si tiene mucho que ver al menos en mi teléfono es el Cajón de Aplicaciones. En Miui 11 no lo tenia y le puse el apk a los dos teléfonos hasta recibir Miui 12 que ya lo trae.
Pues ha sido deshabilitarlo y aparecer las notificaciones en mi teléfono, en cambio con el de mi mujer lo tiene habilitado (apk y Miui) y con notificaciones. Por eso me ha llevado mas tiempo, pero cuando algo no tiene lógica solo te queda el método probar y error!.
Muchisimas gracias por vuestra ayuda, sois geniales!.
EDITO: Al reiniciar vuelvo a estar como antes, sin contador de notificaciones.
Voy a probar "Notifyer Unread Count".