We have two Apple TV 4s and a number of iOS devices. After the iOS 12.2 update, my iPhone XS would not find the TV called LIVING ROOM but would work with PORCH just fine. I uninstalled the Remote app, and restarted my Apple TV and my phone. Now, my iPhone does not see any Apple TVs in the house, even after reinstalling the Apple TV Remote app (which does work without any problems).
LIVING ROOM shows up just fine on my iPad. Both TVs show up on my wife's iPhone X.
I am open to suggestions for further troubleshooting that are short of restoring my iPhone from backup. I would prefer not to reset iPhone Networking Settings unless somebody is pretty sure that is likely to fix the issue.