Voy a hacer dos aclaraciones, según mi experiencia como siempre.
1. De Maxmóvil ni conozco ni tengo interés, eso no quiere decir este mal, que puede ser esté genial.
2. Con mi móvil Android, un S9+ y un S8+ no tengo que conectar cada vez que monto el Bluetooth, ya lo hace solo. SI, gasto más batería, pero me dura de sobra el día entero, y más, y sino llevo el cargador inalámbrico en la guantera y hasta un cable por si acaso.
Conclusión, con Android no es necesario el Thetering que decís (igual lo he escrito mal), será dependiendo del móvil, pero no del sistema operativo, ya que hay mucha variedad a elegir que no hay en los Apple. Y que nadie lee la página de compatibilidad de nuestro sistema, y aún leyéndola puede ser no ponga todas las características de cada uno. Porque solo habla de compatibilidad no del modo de hacerlo.
Y con respecto a los operadores me abstengo de las conclusiones, yo no tengo problema ninguno.