What happens if you select "On Device Only"?  Does it show nothing?  Then I suggest going to Settings/Apps/Google Play Music and clearing the cache first.  If that doesn't work, it wouldn't hurt to clear data, then resync.
Where do you keep your on-device music files?