with amazon they get stored for you on the cloud drive too, so you can access them from multiple devices
They do on Google Music as well. :-P
THE only difference I've found (and why I left Amazon's cloud service) is that Google Music is integrated into my phone better. I can tell my phone "Listen to <song>" and it will play it through google music. It will not do that with Amazon's.