Exclamation [Q] HELP! Android apps only have internet connection on wifi, but not on 3G/ LTE

Hi there,

Not sure if anyone encountered this before, that android apps work perfectly fine while on wifi, but when switched over to 3G or LTE, the app will not be able to connect using the 3G/ LTE signal. When starting them, they give a message that no connection was found.

The few apps tested were:
Play Store (able to browse for apps using 3G, but fail to be able to downloaded)

If anyone has encountered this before and solved it, please advice! I'm severely handicapped without 3G while on the road.