I have a similar phone but never had such a problem, I believe you should update the OS and the security patch - latest.
I used 5 to 6 different vpn apps and only of them don't ask permission but the rest works fine. I think the one that doesn't ask is that it's a reseller vpn rather normal a vpn.