If the key fob is bad, the vehicle will not try to start and it will give you a key not detected error. I think the key fob is good as the starter turns over and you can turn on the vehicle, just not start it. So the problem lies somewhere else. The smartest thing you can do is plug an OBD2 scanner to your vehicle and look for fault codes.