It's possible that you got an update only for map data of one country, so installing it deleted map data for others which you had installed and now you're left with the updated data only. This can be why it shows more free space.

Not likely, but just check to be sure