OP referred to democratic votes, whereas you talk about "popular uprising". Can you explain in your own words why you believe these are even comparable?
You should seriously learn about Yanukovych before making any sort of claim regarding him. He was elected based on an enthusiastically pro-EU and pro-western programme, only to turn out to be a Russian puppet that not only enforced policies completely contrary to his programme but also pushed Ukraine into a dictatorship.
The "popular uprising" you glance over was actually months of demonstrations protesting Yanukovych unilateral rejection of the EU–Ukraine association agreement as ordered by Russia, which he campaigned and was elected for and contrary to Ukraine's parliament overwhelming approval.
https://en.wikipedia.org/wiki/Euromaidan
You're talking about the same Yanukovych who felt compelled to exile in Russia.
> That should show that depending on who is being ousted (...)
Those who favour freedom under democracies are indeed partial against dictators who try to destroy democratic states and deny people's rights, specially if it to serve the interests of other totalitarian regimes.
But the US was far too eager to carry out regime change and so we have the dreadful situation today.
No, not really. Having a radical group remove another totalitarian ruler doesn't automatically grant them legitimacy or any arguments involving "self determination of people".