I lost my Google Play Music app, my playlists, my widget, and everything, during a stupid update.

What alternatives are people using?
I want it to be free, be able to create playlists, and be able to have a widget in the home screen to control it.
Any suggestions are welcome. Thanks!

EDIT
I downloaded AIMP, and it is very frustrating to use.
I want to be able to move songs up and down in the playlist, and AIMP does not let you do that.

And no widget but at least I can go to the next and previous song and stop/play without having to unlock the screen.