そういう状況になったことがないのでよくわからないけど、
まず、GoogleMusic側のアカウントとAndroid上のアカウントが合ってるかを確認からじゃ？
あと、サーバーに曲がアップされてないとそういう状況になった気がするから、
PC側でプレイヤー(ブラウザ)たちあげて曲が上がってることも確認かな。
その上で念のためAndroidの設定でアカウントの同期かな。
これ以上はよくわかんない。