Millions of households have been warned they could face water restrictions as parts of the country experience an "unusually dry" spring.