While mobile users in London can access 4G nearly 70% of the time, in Wales users can connect only 35% of the time, the findings suggest.
Regulator Ofcom receives a large volume of complaints about mobile coverage.
All the mobile companies said they were investing in mobile networks.