[Chevalier]

I believe that page is outdated as of today. Until now, G+ stored pictures up to 2000px for free. As of today, photos of up to 16 megapixels may be stored for free.

[microtonal]

But they can recompress it according to the help pages. If you want to store the originals, it's counted towards your space.