Just uninstall Samsung Music update. everything should be back to normal.
James, you are a genius. Thank you. well, maybe i am a genius as well, because since it started, i thought i will go to play store and check what was updated over night, but then i forgot to do this step :(