1. A non-transitory machine-readable medium storing a mapping application which when executed on a device by at least one processing unit renders views of a three-dimensional (3D) map, the mapping application comprising sets of instructions for: requesting a first set of map tiles associated with a portion of the 3D map; in response to the request, receiving a second set of map tiles associated with portion of the 3D map; identifying a third set of map tiles included in the first set of map tiles but not included in the second set of map tiles; for each map tile in the third set of map tiles, generating a replacement map tile comprising geospatial data; and rendering the portion of the 3D map based on the second set of map tiles and the set of replacement map tiles.