Sachverhalt: A. A._, geboren 1960, türkischer Staatsangehöriger, stellte am 2. Oktober 1989 erfolglos ein Asylgesuch in der Schweiz und wurde in der Folge in die Türkei zurückgeführt. Auf das am 20. Januar 1998 erneut in der Schweiz gestellte Asylgesuch wurde nicht eingetreten, wogegen A._ Beschwerde erhob. Am 1. März 1999 heiratete er eine Schweizer Bürgerin und erhielt daraufhin eine Aufenthaltsbewilligung. Trotz bald darauf erfolgter Trennung wurde die Aufenthaltsbewilligung von A._ mehrmals verlängert und ihm am 11. März 2004 eine Niederlassungsbewilligung erteilt. Am 7. Mai 2007 wurde die Ehe geschieden. B. Am 14. September 2017 ging beim Migrationsamt des Kantons Zürich ein Gesuch um Wiedererteilung der Niederlassungsbewilligung ein. Am 26. Juni 2018 stellte das Migrationsamt des Kantons Zürich fest, dass die Niederlassungsbewilligung von A._ erloschen sei, wies diesen aus der Schweiz weg und setzte ihm eine Frist zum Verlassen des Staatsgebiets an. Zudem entzog es einem allfälligen Rekurs gegen diese Verfügung die aufschiebende Wirkung. Die Rekursinstanz der Sicherheitsdirektion des Kantons Zürich bestätigte mit Entscheid vom 3. September 2019 diese Verfügung. Eine von A._ dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich mit Urteil vom 1. April 2020 ab. C. A._ gelangt mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Zürich sei aufzuheben und es sei festzustellen, dass seine Niederlassungsbewilligung nicht erloschen sei. Es sei die Streitsache zur vorinstanzlichen Kostenverlegung an die Vorinstanz zurückzuweisen. Eventualiter sei das angefochtene Urteil aufzuheben und die Streitsache sei zur Ergänzung des Sachverhalts an die Vorinstanz zurückzuweisen. Der Abteilungspräsident legte der Beschwerde mit Verfügung vom 26. Mai 2020 antragsgemäss aufschiebende Wirkung bei. Das Verwaltungsgericht des Kantons Zürich beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Sicherheitsdirektion, das Migrationsamt und das Staatssekretariat für Migration verzichten auf eine Vernehmlassung. A._ ergänzte am 23. Juni 2020 seine Beschwerdeschrift mit neuen Beweismitteln.