So - testing accomplished.
The only android device I have is an old galaxy tablet - i put a couple of albums on it and they played ok with the built in samsung app - I got track info although the samsung app seemed to want to order by MP3 tag name - rather than track number or file name - but for the purposes of this test - I could confirm track info was in the files.
I had a Invery AirDual device - AND (bonus) a Bovee 1000 available.....
Results
Invery - the car saw the device as an "iPod" - but music search, album and artist names etc weren't available - it found 4 artists and 4 tracks and I think 4 albums ( there were only 2 albums and 2 artists loaded) - but when you looked they were called Next, Next, Prev, Prev - if you hit start playback from the PCM then playback did start but at a arbitrary track ( it probably was the first alphabetical track of the first alphabetical album of the first alphabetical artist ) - next and prev buttons on the pcm worked - as did the "track" Next,Prev etc. So - next and prev work but the track info is nonsense and useless and theres no music search - If you went to the info screen while playing - it said the Album was "Airdual" and the track was "Next"
This was true in both the modes of the invery ( I am an Ipod and I am a source of sound)
Bovee - pretty much exactly the same re track info and music search - the differences I found were the Album was called "123" and muting the pcm (press the volume button or the volume rotary on the multi function steering wheel) actually paused the playback
Summary
Invery - next/prev work, no track info, no music search, you can start playback but you cant choose where.
Bovee - next/prev work, no track info, no music search, you can start playback but you cant choose where, pause/resume works.
So - don't reckon either unit buys you much ( unless you really want prev/next and I didn't try those with spotify etc. ( because I don't use it ) - the Bovee I have I am sending back to amazon, it didn't solve a problem I was having ( see below ) - and I am in the return window. The invery I have had for a while, so is destined for the drawer of shame - yours for £40 if you want it - but I suspect not.
(The issue I was having that affected both the invery and the bovee I think is iPhone specific - namely - it all works fine, phone calls go to the PCM, music goes to the adapter, but there is some interaction, and the music audio drops and sometimes the adapter resets and the car thinks the ipod went away - it's solved by disabling the Bluetooth phone side on the pcm - but then you lose that feature ( I don't use it often - but I like things to work as well as they can ) - so I went to a wired solution which works for iPhone with the right adapter but likely wouldn't work at all for Android)
Don't think there's any other way around it - unless you buy a 2nd hand ipod mini and load it up with tunes and plug that into the adapter - but in that case you may as well do the same with a usb stick - if you can figure out the stupid parameters the pcm uses for sorting / ordering of tracks.
I have a video of it "working" if you want to see it - drop me a PM with an email address and i will share it with you
Hope this helps