Apparently not all phones support the Bluetooth profile with streaming metadata, so that's yet another variable. Apparently you need "AVRCP 1.3". Version 1.4 to allow browsing. My phone has only 1.0 for instance. I've not yet felt compelled to root it so I can add that capability.
(Don't forget there's variable and buggy software on both ends of that connection. Not all problems may be MFT's fault.)