I was having the same problem on my Galaxy S7. Tried clearing the cache. No help. Went into Google Play and uninstalled Google Play Music then installed it. It found all the music on my phone (including SD card) and I now can see them in "songs" in the Google Play Music app.