This comment is spot on.
Actually if you have a device with ARKit on it, you can see for a fact that they do have relocalization: cover the lens for a few seconds until tracking is lost, then return to the point of origin, you will see that the intial cube (placed at the origin) snaps back to the correct place.
What they probably don't do is global mapping of the entire session.