Music not available, no space available

When you see this error message, go to the settings for the Play Music app. Once in settings remove the check from the section labeled cache during playback. Then go back to your library and try to play your music.