Why is my internet not working with VPN on Android?

[AC Question]

I don't know why, but VPN doesn't work on my new Android smartphone... I try a few VPN apps from magazin play but when I connect to them and start browsing (e.g. Youtube, Google, etc.) it stuck on loading and after a few seconds it says: "please check your internet connection" but without VPN, wi-fi works good.