Sometimes I leave it for several seconds, no share dialog, so press it again, but low and behold it was just taking a really long time. Othertimes I wait and wait and wait and eventually conclude it isn't coming up after all.
After years of training you get better at sharing, very firm clear tap on share and then wait 10 seconds. But then someone else uses my phone and I tell them to share it for me and it goes horribly wrong and they can't quite believe how bad it is, just as I get used to it.
Currently on a Samsung Galaxy S6 but I have had this issue on all Android phones.
The order thing is insane, I wondered if this was all just my phone, maybe a rogue app or bad firmware update, so relieving to hear this happens to others.