This is a very common problem, Windows 10 store apps (Redstone 5,4 etc) don't work, can't connect to the Internet when VPN is connected. I try it with OpenVPN (TCP and UDP), I tried with Windscribe VPN (IKeV2, UDP, TCP etc) and still can't connect to the Internet.
I tried resetting Windows networks, used Fiddler to except all Store apps, but nothing works! does anyone have a solution for this annoying problem? Thank you