у Apple можно работать с ISRC песни, а spotify в своем API его не отдает, не знаю есть ли он у них в системе. я у себя весь учет песен через ISRC построил.

Аранжировки разные, одинаковых песен за много лет не встречал.

Правильно сказать не треки, а релизы. Банально один трек может выйти синглом, макси-синглом, EP, LP, альбомом, сборником ремиксов или банально выпуститься на другом лейбле или просто переиздаются. Номер каталога новый, а релиз тупо старый