Sí, sí pueden modificar software a distancia sin el consentimiento del usuario.
Sus coches son suyos más que nuestros a este respecto.
En cuanto a lo que dices, es un viejo, viejísimo debate en este foro y en Telegram.
Mi postura es clarísima: tras 6 años en Tesla, 3 LFPs y 3 NCx en propiedad, no ha habido 1 solo cambio de autonomía en mis coches tras una actualización que se deba a un cambio software.
Verás que, llámalo casualidad, cualquier defensor de lo contrario nunca te compartirá pantallazos de SMT del antes y del después, sino que todo se basa en asunciones y especulaciones subjetivas.
Estas pequeñas variaciones se explican por Battery Drifting y/o baterías ligeramente desbalanceadas, que pueden presentarse tras el reinicio completo que hace el coche tras instalar una nueva versión.
La Navaja de Ockam: la explicación más sencilla suele ser la correcta.