Ich habe das selbe Problem, aber es fehlen sehr häufig ein paar Sekunden am Ende eines Tracks wenn ich das Handy per Bluetooth mit einem Lautsprecher oder Transmitter verbinde. Über kabelgebundene Kopfhörer ist das kein Problem.
Es macht auch keinen Unterschied, wie lang genau die einzelnen Tracks sind bzw. ob ich sie streame oder vorher heruntergeladen habe.
Ich habe es mit verschiedenen Handys von unterschiedlichen Herstellern getestet, ebenso mit unterschiedlichen Bluetooth Lautsprechern und Transmittern. Bei anderen Musik-Diensten, z.B. Napster oder Deezer, besteht das Problem nicht.