Cost is the only reason. It would be very expensive to build out solar shade for all the parking spaces, even with the money making benefits.
The reason is that most of these parking lots are in retail spaces. These spaces often use a "triple net" lease that makes the tenant responsible for power costs, not the land owner.
The land owner doesnt pay any power bills, so they don't care about long term utility savings, and the tenants cant justify a huge upfront cost that will save them money on power bills, but one they wont own and one they won't benefit financially from if they leave that particular retail space.
In order for this to happen consistently, it would need to be a legal requirement. Any law passed to do it would have immense amounts of monied opposition from rich land owners.