I'm trying to complete all the achievements and I'm 60 hours in without hearing a single thing in game about brexeet excluding the achievement page. Any advice?

It's introduced as part of the events with Sandra: https://renryuu.miraheze.org/wiki/Sandra#Character_events_sequence