Make MapPatcher add new keys when all operations are additions

Needed by new sitelinks structure (with badges), see the test.

Change-Id: If93ad398bfccd3569dbfd6175863916bc08f5298