Buenas compañero.
Primero de todo, la tarjeta SIM si es "muy antigua" sí, deberías renovarla.
Luego deberías mirar el mapa de cobertura que te ofrece tu operadora, para saber si tienes 4G en tu zona.
Otra cosa que te recomiendo es poner la velocidad de conexión en la barra de arriba del móvil, y asi descubrir a qué velocidad navegas y sacar tus propias conclusiones.