J'avais le même problème et j'ai ouvert un dossier avec Google sur cette question. Bien que je n'ai pas encore reçu de réponse de leur part, j'ai continué à enquêter sur ce problème moi-même et j'ai peut-être trouvé une solution. Ce que j'ai fait était d'ouvrir Google Play musique depuis mon navigateur sur mon ordinateur portable. Dans les paramètres, sous mes appareils, j'ai désactivé mon téléphone Android (Galaxy S5). Sur mon téléphone, j'ai forcé l'arrêt de l'application et j'ai effacé toutes les données. Ensuite, j'ai redémarré l'application et j'ai fait une actualisation juste pour la forcer.
Avant cela, plusieurs artistes manquaient et de nombreuses chansons aussi. Par exemple, mon téléphone n'affichait que 8 chansons des Beatles. Maintenant, j'en montre 256. Sur mon ordinateur portable, je montre toujours plus de chansons, 269, mais c'est beaucoup mieux. D'autres artistes que j'ai vérifiés apparaissent également.
Je crois que tout cela a commencé après avoir fait une réinitialisation complète de mon téléphone en raison de problèmes de batterie avec la mise à niveau Lollipop. J'espère que cela aidera.
MS