Apple Watch find my iPhone issue

So if I lose my watch I can’t find it but it was on my find my iPhone list so when I pushed ping it would do the singing sound and the heart monitor would also flash

so I signed out of my iCloud and signed back in cause I had to do something for a game in another icloud so I lost my watch a few weeks after changing it back to the original icloud and when I went to find my iPhone this time my watch wasn’t on there and had ended up having my dad call it from across the state and this can be annoying because I couldn’t find anything on how to fix it or add it back.. Any Ideas?