Да, это происходит из-за дополнительных пересылок и шифрования данных. Однако лучшие VPN для Андроида делают снижение незначительным.