Me pasaba como a ti con el SmartWatch pero con una xiaomi band, estuve indagando y lo dí por perdido por que no daba con la tecla. Voy a probar la solución que has comentado a ver si así deja de notificar esos estados de conectado y desconectado que son insufribles. Muchas gracias!
Edito:
En un xiaomi 13 pro me he ahorrado los pasos anteriores aunque tengo una custom rom, si entras en ajustes, notificaciones, entras en tesla, directamente abajo ya aparece categoría de notificaciones y aparece la de teléfono-llave, desactivas y ya está, aunque hace desaparecer de la barra de notificación que permanecía siempre de tesla.