After I noticed the Maps button no longer showed up, I installed a browser extension called "Google Search Maps Button". I haven't had any problem since then. (Or even better, make one with AI to avoid potential security concerns)