It works pretty flawlessly for me, but my phone works with it 99% of the time. I have never had walk away lock fail, though I have had to launch the Tesla app on my phone to open the car before, but happens rarely.
I think it comes down to how your phone handles (enabled/disables/power saving)...