Check out Mono. It takes a different approach by giving you access to all artists and their releases and then matching up content from either your local files, your files uploaded to Google Music or YouTube. So you can listen to what you own and what you don't.
https://play.google.com/store/apps/details?id=com.mono
https://play.google.com/store/apps/details?id=com.mono
