I would argue that Bluetooth always was and always will be a shitty technology. It's not growing pains, it's just bad. Nothing can fix that, just throwing it away and starting over.
It's slow. Transfering videos from my iPhone to my MacBook happens very fast, sending a video from a friends Android phone to my Thinkpad takes forever.
Over Bluetooth? Yeah, that would be slow. The Apple devices are almost certainly spinning up a WiFi connection to actually move the data. I imagine that both the Android phone and the ThinkPad can be taught how to do that, but it doesn't surprise me that it didn't just work out of the box.