This is not a issue. Spotify folks are deliberately leaving out this feature in Android app. Reinstalling apps won't do any good. This feature works fine on my iPad. When are you going to add this in Android app? We are also paying customers.
It's just puzzling how the option was available a few minutes ago, and I have been posting/sharing Spotify on my Instagram stories in the past but am now unable to, because the "Instagram Stories" option is no longer available when sharing a song directly from Spotify. I have checked both apps and they are both updated. Is this an Android issue?