I moved recently and my setup changed slightly because I needed a new Verizon 5G home internet gateway. I use the gateway in bridged mode and a TP-Link Deco m5 mesh network. The problem is if the Deco comes online before the gateway (which it always does), it never gets internet. If I unplug the deco and plug it in again then it is fine.
This didn’t happen with the old gateway. I need to fix it somehow as I control a lot of things when I’m not home and if the power goes out I lose access.
The only thing I can think of is a smart switch that has a delayed power up (if such a thing exists). I am hoping for a better solution though.
So it sounds like your Verizon Gateway is slower to boot than your Deco Mesh system, but why the Deco doesn’t try to “ping” the Gateway for updated IP addressing once the Gateway is booted, I’m not sure.
Maybe the folks over at r/TpLink might be able to help?