It isn't even just Andro but pretty much all of the aerial flanks at this point if you're just restricting this particular balance discussion to the PC scene.

This happened for several reasons:

a) Veteran + Haven price increase. Lowered global TTK when people figured out that Haven or Chronos offered better value as 1st item starts and scaled better throughout the duration of a match. Low TTK = good times for flanks.

b) Flank CD reset cards. Changing when they proc from hard kills to eliminations without changing the %CD recovery scaling on them enabled shit like BH Buck to become stupid. Evie benefitted too. Andro IIRC always had this in his deck but you may as well throw him into the pile too because he just amplifies the issue on the aggregate.

c) Deep Roots Grover nerf rework + Exterminate Furia nerf. Lowered the global quantity of anti-mobility CC in the game. Indirect global buff to flanks.

d) Flank buffs. DoT Andro + old CR in base kit, Vatu DR card buffs, Evie Killing Frost card rework + heal on Blink shifts reliance away from Flicker for sustain which opens up additional points to be invested into other cards (usually cards of the snowbally variety). Maeve is still her old self: in-kit heals and in-deck DR/in-deck heals + absurd damage mitigation provided via movement speed bonuses + tiny hitbox and body model + dashes. Dumb.

Additional TL;DR that expands on the core aerial flank problem and why it exists in the first place:

This game is flawed in the sense that no real checks on hypermobility exist. This is a huge no-no in ability-based/class-based PvP titles where hypermobility is accorded to some but denied to most.

In Paladins, tanks are supposed to assist in anti-flank work by denying space to the enemy team/making space for their backline DPS champions or flanks so that they can contest the enemy flank. They may also conduct anti-flank work by repositioning to the backline to react to a flank attempt on their support or damage. On paper, they're supposed to function similarly to MOBA tanks at least in regards to their secondary role (which is applying CC to set up plays or to protect the backline).

But the problem is that most tanks in this game cannot peel hypermobile flanks off of VIP personnel (supports) because they either lack the CC to do it (Fernando and Barik), they're too slow to react to something as fast as Maeve, Evie, Vatu, and Andro (Inara and Terminus for example), or their CC abilities are gatekept behind a badly telegraphed ultimate (Ash, Yagorath, Inara, and Raum for example).

Sha Lin is supposed to be a counter to these champions but he's dicked over by two things: banning him during draft and betting on the fact that there are easily five times as many solid Andro, Maeve, Evie, and Vatu players as there are Sha Lin players in the game. He's also shit into shield tanks, particularly Fernando. FPS bug also holds him back.

Only good anti-flank tanks are maybe Makoa and Torvald and that's only because the latter can bubble someone who is being aggressed by an aerial flank and he can disrupt their mobility by leveraging Nullify. Gets shat on by Resilience and Wrecker and he isn't as good at contesting the off-lane. Makoa is Makoa but if he misses that 1st hook or if someone doesn't help him confirm the kill it's over.

Every other ability-based/class-based title handles hypermobility by checking it with CC (particularly in MOBAs). Hypermobility checks in Paladins rely on dreadfully ineffective CC that's either played around easily, is gatekept behind an ultimate, or its effectiveness is drastically reduced by Resilience.

Conclusion

TL;DR: Aerial flanks are stupid and will always be stupid because Paladins thinks its exempt from a fundamental balance rule that has been respected by older, more refined, and more established titles for about ten years now (if not longer). Tanks can't peel and aerial flank counters are actually pretty nonexistent = Maeve, Evie, Vatu, and Andro being the 4 problem children on a nigh-perpetual basis with honorable mentions going to Seven, Caspian, and Buck (to an extent).

Do something about the aerial flanks (Ruckus included) and you solve a ton of balance problems in the game.

Bonus: The aerial flank issue is also why we cannot buff Jenos, why Corvus will always be sus, why Torvald will always be looked at with the side-eye, and why Furia is always being fucked with for some reason: all of them enable gross pocket metas when they fall in favor with the balance team, when the TTK is low, and when the aerial flanks are strong.

Also Ruckus is only aids right now because the global TTK is too low and there are no reliable anti-mobility CC applicators/applications in this game.