I'm having to handle several VPS/services and I always set passwords to be different and random.

What kind of storage do you suggest to keep these passwords safe and let me access them easily?

These passwords are used for services like databases, webserver user and so on that run customers' services, so it's really important to keep them in a safe place and strong. I'm actually storing them in a google drive spreadsheet file, describing user, password, role, service.

Do you know of better solutions? I'd like to keep them on a remote service to make sure I don't have to make backup copies (in case my hdd would fail somehow).

I do work on *nix platforms (so windows specific solutions are not a choice here).