That methane thats under the ice was probably the remains of plant/organic material that was left behind when there were actual plants growing in those spots.
How much methane was released when the last iceage ended and a size of ice several times larger melted then we have today. The ice we have at the poles today is a fraction of the original sheet.