What VPN service do you have? I have CyberGhost VPN for both my computer and my S9+. I ran into a similar issue with their android program as the google play store told me that my phone wasn't compatible with the app. Rebooting DID NOT WORK btw. I got on a computer chat window with their help desk and they provided me with a temporary link to download the app directly to my phone. I recommend you do that with your VPN company.
... View more