Thanks for your information. Have you tried turning your device completely off then on again?
Otherwise make a backup of your songs and playlists (in More) and uninstall then install from the Play store again.
Let us know if this fixed it.