To upgrade your map to the largest size, you need to upgrade your map from Level 3 to Level 4. Add the Level 3 map and 8 more paper to the 3x3 crafting grid. The newly crafted map will now be upgraded to a Level 4 map which is largest map size in Minecraft.