Pues yo tengo movistar en Barcelona y hay cobertura 4G grautita, y la verdad es que si se nota la diferencia.
Por ejemplo, descargas a 45 mb y subes 9 mb, una pasada!

Para activarlo sólo entré a la página de movistar y hay una opción que dice activar 4G. En 2 minutos ya lo tenía.