In Europe this is already happening. There are dedicated companies for this (Milence) and the traditional operators have truck charging parks as well.
https://assets.publishing.service.gov.uk/media/6454ab292f622...
Milence's first site in the UK, opened in March this year, provides 8 charging bays with 4 chargers shared between them. So to provide a similar number of overnight parking spots a further 2000 need to be built. Or to put it another way, these charging stations would need to be approximately as frequent as McDonald's restaurants in the UK. Not accounting for the areas of the country located further away from the strategic road network and the other 35% of the vehicles they surveyed parked in lay-bys and industrial estates.