Итог такой.
Я пробовал установить OpenVPN — он вроде бы работал, но подключение с телефона через мобильную сеть не проходило. Для проверки я подключился к другому OpenVPN-серверу, который у меня развёрнут на другом VPS — там всё работало как с ПК, так и с телефона.
В результате я решил перейти на другой VPS-хостинг, развернул там WireGuard — и всё заработало без проблем.
Предполагаю два варианта: либо мой интернет-провайдер блокирует старый VPS-хостинг, либо на стороне самого хостинга были какие-то неполадки. На старом сервере WireGuard перестал работать, а OpenVPN запускался, но не пропускал трафик через мобильную сеть. На новом VPS всё поднимается и работает стабильно.