Ich habe es jetzt geschafft. Über Google Music ging es tatsächlich nicht. Aber wenn man die Huawei Music App nimmt, dann kann man diese dort löschen (direkt die Lieder löschen). Anschließend werden diese anschließend auch bei Google Music nicht mehr angezeigt, müssten also tatsächlich weg sein.