Can Apple watch warn me when my iphone is out of range
I haven't found an app that does this yet either. Your best bet would be to wait for the upgrade to watchOS 2.

This should enable developers to add more functionality to their apps, including the function you're in need of.