Muchas gracias a todos!!
Después de largos intentos y probar aplicaciones decidí consultar al fabricante del teléfono (samsung)
Lo comparto por si a alguien le puede servir:
Tuve que restauraar el teléfono a valores de fabrica porque debe ser que al actualizarse a android 9, no debió de configurarse bien (la verdad es que este es el único problema que tenía). Conclusión, restaurar a fabrica y conseguí que me funcionase.
PD: es sim dual, con la SiM de telefónica me funciona perfectamente pero con la de Amena no funciona, esto debe ser alguna limitación del APN...
Muchas gracias a todos por vuestras contestaciones, y si tenéis alguna duda, no dudéis en preguntarme.