Make sure Homey and your phone are on the same local network. If you use a WiFi mesh network, try and see if you can place both devices on the same mesh point.
Home(y)Kit works using multicast networking, and your network needs to allow this (which is usually the case, but using separate VLAN’s or something similar may cause issues).