Is it a CR-2032 battery? Replace it if it's old and retry.
Usually the newer cars will tell you if the FOB battery is low, my 2013 Lexus does.
Moving on, take a digital multimeter, set it to 20 volts, measure the engine battery when the engine is off, should be at least 12.6 volts.
Start the engine, carefully measure again, should be 13.5 to 14.5 volts.