Madison encountered Mechagodzilla at the Apex facility, and says to Bernie:
This is why Godzilla attacked the Apex facility. They're trying to replace him.
Mechagodzilla had never left the Apex facility before, so how could Godzilla have sensed it?