There are many issues that can cause this. R/R fob batteries is good first step and you can rule out car battery as well.
Start by keeping it simple, don't have your cell phone near the car. Phones with wifi on, in same hand as fob, etc can interfere.
Next, if there are any non-essential...