Yep. Sprinklers are good for cooling things down and limiting the spread of fires.
The thing is I think most places parking structures are not even required to have sprinklers at all. Which is not a bad bet on things since parking structures tend to be largely made of non combustible materials.
But normal sprinklers will just make lithium battery fires worse.
That would be true if the batteries used elemental lithium, but only primary (non-rechargeable) batteries use elemental lithium.
Water does not make a lithium-ion battery fire worse, in fact it is probably the only why there is any change of stopping the battery fire is to cool the cells that are involved enough to prevent additional cells from becoming involved. Water can help with that, but the challenge is getting the water to the cells and that is almost impossible with the car batteries. The current fire fighting recommendation is to let them burn out while protecting any exposures...something that would be very difficult to do in a garage.
As far as sprinklers, I think every parking garage I have been in in the Chicago area has fire sprinklers.