Tag Heuer Tiger Woods watch stops regularly

You should go back to the watch repair shop and ask for complete check-out of your watch. No watchmaker can return the watch to the customer without properly checking all the gearwork, timekeeping, battery power and all the features the watch has.
As your watch was serviced and the battery replacement took place, the executives of all the work done are responsible for all the faults your watch is having right now.
As watch repairs are quite expensive and time consuming, they (probably) will argue with you about this issue, but DO NOT give up, as these are YOUR consumer rights to ask for the job to be properly done (under warranty or paid by you). In case if you will be turned down, ask for FULL refund and find another shop.
If the repair shop is ready to undertake the job again, do not rush them, as the complete watch overhaul and check may take up to 6 weeks (this MUST be done at no any cost to you if you have the warranty or allready paid for the job).
P.S. I suspect that there is some fault in your watch geartrain, because if it is shooked or moved, the watch works, but when idle-it stops. That means the service of your watch was NOT DONE properly, and some failure or even dirt in geartrain was missed by the watchmaker (sometimes it happens- nobody is perfect!). This doesn't mean you have to agree with it, so, go and get your watch properly serviced and checked out.
Do not forget to rate, please.