Heroes who have a card that allows them to reveal enemies with weapon shots are extremely strong against Skye. For example, Viktor's Predator card allows him to reveal targets for half a second every time they get hit by Iron Sights.
Force an Androxus into a long range fight. For example, if you are playing Kinessa, and an Androxus sneaks up behind you, teleport to a distance, and open fire from there. He will either have to fight if he does not have Nether Step or run.
Maeve has a particularly harder time than most champions with aiming, as her weapons have drastic gravity drop, and have projectile speed, which means moving around unpredictably will make yourself harder to kill.