Законно. Ток сервера могут забанить в рф)
Хотя с учетом тенденции в законопроектах, законно или нет необязательно будут разбираться. Смотря кого обидишь)
Законно и правилами GPlay не запрещено - там куча приложений с VPN имеется.
Только загрузить приложение в gplay, а именно оплатить аккаунт разработчика будет сложно.
rays7c, законно, но ты обязан блокировать доступ к запрещённым ресурсам и должен хранить весь трафик пользователей 6 месяцев (на счёт этого пункта не уверен)