IIRC Andorian space is right next door to Vulcan space. Why don't the Andorians show up more often in Star Trek (vs. Vulcans, Klingons, Romulans, and later Cardassians)?
Putting the list of appearances from Memory Alpha in (out of universe) chronological order:
From this list it becomes obvious that until ENT, they were rarely seen at all!
Apparently, for a long time they were more like 'token blue aliens' for fun and giggles rather than even a semi-important race with a solid background such as the Vulcans or Klingons. ENT and the excellent role of commander Shran definitely brought them more to the foreground, but there haven't been all that many opportunities to show more Andorians since then.
Notice that they were completely absent from DS9 and Voyager. It is easy to explain their absence in Voyager: there are no Andorians in the Delta Quadrant. As for DS9, I speculate we didn't see any Andorians there because the station already had Bolians as frequent extras and to a lesser degree, Benzites; they were frequently seen in Quark's and on the promenade. These races are also 'token blue aliens', so adding even more blueskins would be unnecessary and possibly confusing for the viewers.
In future movies or tv series, if the setting (time and place) allows it, maybe the increased visibility of Andorians will continue. If so, you have commander Shran/Jeffrey Combs to thank for it.