VPNs are perfectly legal to use in most countries except a few such as China, Russia, Iraq, North Korea etc. Apart from these countries, other countries have liberal policies on using VPNs. Unless you engage in illegal activities that are banned in your country, it is ok to use VPN.  It is best to use premium VPN providers that safeguard your information and helps you enjoy the speed and performance compared to free Android VPNs.