For 16 players a VPS should be sufficient yes. But if you want to make money with your game, it might be smart to get a dedicated server to have a consistent gameplay quality over time. Ubuntu is recommended because of Unity's server-build mode. As far as I know, Unity only has a -nographics mode for Windows. Linux is generally recommended for server hosting anyway.