They should. I am thinking about requesting a replacement Zagg one and send the current one back to them since its lifetime replacement, $5 to ship saves me from spending $40+ for a new one when its not needed
If you look on Amazon, most screen protector providers have changed the names of their Amazon listing to include the iPhone 11 Pro Max alongside the XS Max. For example, here is the one I bought.