Вероятнее всего твои приложения создают нативный конфиг в настройках телефона, и там впн остается включенным вне зависимости от от приложения.

А так да на kingservers можно русской картой оплатить впс в амстердаме и не париться.