¿Alguien ha notado bajada de rendimiento en el móvil al pasar de Movistar a O2?

No es así. Con el aumento de la densidad de la red, los operadores tienen que bajar la potencia de las estaciones base para que no se molesten entre ellas. Es totalmente normal tener sólo 2 rayas de 5 en los entornos de población densa donde hay muchas emisoras. Lo mimso pasa en Movistar y Vodafone. Pero por ello no tienes menor velocidad que con 5 rayas. Si la conexión te va lento, será por la saturación de la red. Yoigo tiene una red muy básica con menos emisoras. Por eso tiene que trabajar con potencias más altas, lo que normalmente resulta en más rayas que con las redes de otras tres operadoras, pero no también más velocidad.

en cualquier parte donde hayan antenas de movistar, por que yo he estado en algunas zonas donde no hay nada de cobertura

Ve a mi barrio, que Movistar es la única operadora que no tiene ni una triste BTS en el centro.

Y también ve al centro de mi ciudad, que Movistar es la única que no me daba cobertura en la mayoria de interiores.