Replacing tires has nothing to do with the battery. Zero. This is either a coincidence or as Off Oil said, the car may have been damaged during the tire replacement.
Given the year and the message, when was the last time you looked at the battery coolant level? If it gets too low, it can trigger this error and prevent charging. If this was the cause, you will need a trip to the dealer. They will want to pressure test the coolant system for leaks, then they'll add coolant and reset the system so you can charge again.
Given the year and the message, when was the last time you looked at the battery coolant level? If it gets too low, it can trigger this error and prevent charging. If this was the cause, you will need a trip to the dealer. They will want to pressure test the coolant system for leaks, then they'll add coolant and reset the system so you can charge again.