My 2015 model S never showed a key fob battery warning until this year. We replaced the batteries and checked the voltage (~3.0 volts) but the problem didn't go away. Tech support guided me through two steps:
1. Reset the console display by holding down the two steering wheel thumbwheels. Wait...