I have two macs with the latest update: a M1 macbook air, and a 2017 12" macbook. On my M1 macbook I have the same issues but not on the 12" macbook. Now I don't think they actually removed the feature, or if they did, they didn't do a good job removing it, heres why:
When I want to stream music from my M1 macbook to my bluetooth speakers the Airplay icon in Apple music does not appear on its own, but I can force it to appear. How do I do this? By enabling my second mac as an Airplay receiver. When I do this the M1 mac actually detects the 12" mac as an Airplay device and the icon appears again in apple music. Not only that, but my bluetooth speakers are also there and I can select them and stream just the music to them again.
What I think is happening is a bug on some macs that prevents non Airplay devices like wired/bluetooth speakers/headphones, and even AirPods (I have already tried) to trigger the Airplay icon, but a true Airplay device (like another mac or, I presume, a HomePod or an Apple TV) can still trigger the Airplay icon.