I'm in same boat. Can't get any of the apps you mentioned to stream from my Android phone to my Air. Yes I can get locally stored mp3's on my phone to work, but not an app like youtube, vimeo or a radio app. But I also have Denon amps, and it I can't get the phone to stream to them either so it's not just the Air. Our iPhone works fine via appleplay, but we are moving away from Apple.

EP500/800/HSU VTF3/SVS PB2k/SB2k/SB-12