NatPower and Tesla have signed a multi-year agreement to deploy more than 25 GWh of battery storage across Europe.