Ensure that your watch and phone is charged to at least 50 %. That solved the problem for me.