Same problem here. There’s two of us, each with an iPhone that’s supposed to be how our presence is detected. Arriving home automations still work ok, but I have a rule to turn off the lights at a certain time “if no one is at home”, but it broke recently — right around the switch to iOS 13 and TVOS 13, I think. I deleted the existing rule and created a new one, still not working.