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?