Please refer to this and try the solutions given. Report back here if you are still having trouble connecting. https://royals.ms/forum/threads/unable-to-connect-to-game-server.31228/
If you have to use VPN, the issue lies with your network, probably ISP settings Do note that you are unable to play Royals with Free VPN and require a dedicated IP address if you wish to play with VPN