4g in the uk will probably take the form of LTE.

The big holdup was and still is government holdups in issuing spectrum licences.

No phone manufacturer is going to dive in head first until thats resolved.

I would suggest complaining to your MP and not your telco if you want it to happen quicker.