That sucks. I guess it doesn't work with all cases. I'm using this case: https://www.amazon.com/gp/aw/d/B0BXT7ZGM1?psc=1&ref=ppx_pop_mob_b_asin_title&th=1
I've been using it now for 2 months now with no problems. Took it in and out of the case multiple times when cleaning, too. Seems to work perfectly with it. I'm not sure if it's your style of case, though.
If you do decide to get it, it's actually pretty good quality for a silicon case and is not all floppy like the cheap ones.
A family member is using this case with the protector: https://www.amazon.com/gp/aw/d/B0BRQR6Z73?psc=1&ref=ppx_pop_mob_b_asin_title
He said a good case, and he hasn't had any problems that I know of. He never takes his phone out of the case, so I'm not sure about that part.
All I know what works with it from my experience.