After the app updated today, browsing and most of my apps would no longer work on Mobile Data, they were fine on Wifi. 
I traced it down to the VPN, when I turned it off, I can now browse and all my apps work on Mobile Data again. 
It seems like there was a bug in the update.