Hallo Stephan,
die Android Version selber ist nicht ursächlich das Problem, eher die Hardware der Handys. Die neueren BT-Chipsätze sind alle hauptsächlich auf BT LE ausgelegt. Die BT 2.X Unterstützung ist zwar noch drin, wird aber immer schlechter unterstützt. Zusätzlich ist es bei Android leider so dass die einzelnen Gerätehersteller zu viel an der Software machen dürfen und das auch tun. Generell funktioniert das Multiplex BT-Modul und die APP mit jeder Android Version. Ich habe auf meinem Handy auch die Version 6.X und nun die 7.1 drauf.
Machen kannst Du da leider nichts wenn schon das Pairen nicht funktioniert (ausser vielleicht mal noch an einem HF-freien Ort pairen testen)
Lieber Gruss,
Steffen