Uploaded songs to Google Play don't show up on Android device
Did you use the "Refresh" option in the google play music app? You can find it in the  action bar menu. Another possibility is a wrong file type. Here is a list of supported file types: https://support.google.com/googleplay/answer/1100462?hl=en