Does anyone recommend a VPS to run Nextcloud?

Oracle have a great free tier. For free (not a trial, but forever free), you can get a virtual machine with 24gb RAM, and storage of 200gb. you might wanna consider that.

If you do choose to use oracle, I'll note you that you do need a credit card, tho it'll not be charged unless you manually upgrade your account to paid account.

I'm not advertising them, I just really think they're great and I'm using it myself.