The U.S. Justice Department said on Tuesday it reached an agreement with Alphabet Inc's Google resolving a dispute with the search engine giant over the loss of data responsive to a 2016 search warrant.