Так после 4.4.2 ж проблем уже нет, покрайней мере в
официальном клиенте. Да и в 4.1-4.4.2 лечилось опцией "Seamless Tunnel". Рут
не нужен. Но для пущей безопасности отметьте, что бы не рвал коннект при выключении экрана.
Единственный недостаток - нельзя настроить вручную, нужно *.ovpn файл написать, ключи сложить рядом с файлом.