They now have (first time I saw it) the ability to compress all of the photos you uploaded unwittingly in super-high quality, and thus count against your storage limits. If you upload at “high quality” they don’t count it. Go to settings