I'm on a prepaid T-Mobile SIM, and the SurfEasy VPN works just fine. It may depend on what VPN service you wish to connect to though.
That said, I really only use the VPN when I'm connected to an unsecured WiFi hotspot. I'm not as concerned about my data being intercepted over LTE.