Gas plants can burn hydrogen (or methane...) produced thanks to electricity overproduced (produced when the grid doesn't need it) by renewables.
There are many ways to store energy ( https://en.wikipedia.org/wiki/Energy_storage#Methods ).