Does a backup stored on my VPS protect against VPS loss?

Not by itself. The server and its local backup can be lost together. Keep an independent off-server copy and test a restore. Include the database, uploads, configuration, and encryption keys required by the application.