AFAIK, Bandcamp lets you stream the tracks before you purchase them, Amazon also lets you stream free wth ads along with purchasing mp3s, so you can enjoy the catalogs and buy what you like on the same platform.
You can store your music on any cloud storage you wish, the free capacites can be enough, or a NAS or something.