Realmente es algo de muchos factores, hay aquí un artículo interesante sobre este tema que te recomiendo leer:
Cuál es la mejor compañía de fibra para jugar online en España
Sobre las compañías, éstas pueden tener o no infraestructura propia en una zona determinada, y como norma general se debería contratar siempre con el propietario del cable que tengas disponible en tu urbanización/zona (fibra directa), esto quiere decir que si te llega fibra de Movistar pero no de Orange, la mejor opción es contratar con Movistar o con O2. A veces puedes saber que operadores hay fijandote en las cajitas que hay en los rellanos, o si tienes acceso al cuarto de comunicaciones también puedes ver que cajas de distribución hay instaladas y las marcas en los frontales, esto es porque muchas veces las páginas web de búsqueda de cobertura omiten este dato.
Vodafone depende de la zona instala fibra óptica o HFC y en caso en el que tengas la segunda opción últimamente se valen de otra compañía para llevar la conexión (fibra indirecta). Está ya más que comprobado que en muchos casos si un operador no tiene cable propio y te dan acceso a través de la instalación de otro la prioridad va a ser má baja, se ve mucho con el caso de Digi por ejemplo a ciertas horas de la noche.