Sachverhalt:
A.
A._ (geboren 1966; Staatsangehöriger der Türkei) reiste am 5. Mai 2002 mit seiner Ehefrau und den gemeinsamen Kindern in die Schweiz ein und ersuchte um Asyl. Mit Entscheid vom 22. September 2004 gab das Bundesamt für Flüchtlinge (heute: Staatssekretariat für Migration [SEM]) diesem Begehren statt. In der Folge erhielt A._ eine Aufenthaltsbewilligung und im Juni 2007 schliesslich die Niederlassungsbewilligung.
B.
Mit Verfügung vom 17. Januar 2019 widerrief das Migrationsamt des Kantons Zürich die Niederlassungsbewilligung A._ wegen Schuldenwirtschaft und Sozialhilfebezugs.
Auf den dagegen am 15. Mai 2019 erhobenen Rekurs trat die Sicherheitsdirektion des Kantons Zürich mit Entscheid vom 13. September 2019 infolge verpasster Frist nicht ein. Die Beschwerde gegen diesen Entscheid wies das Verwaltungsgericht des Kantons Zürich mit Urteil vom 25. Mai 2020 ab.
C.
Mit "Einheits-Beschwerde gemäss <ref-law>" vom 17. August 2020 beantragt A._, der Entscheid des Verwaltungsgerichts vom 25. Mai 2020 sei aufzuheben und die Angelegenheit sei zur materiellen Prüfung an die zuständige Instanz zurückzuweisen. Eventualiter habe das Bundesgericht direkt zu entscheiden, dass dem Beschwerdeführer die Niederlassung zu belassen sei. Ferner sei den Vorinstanzen zu verbieten, den Beschwerdeführer aus der Schweiz wegzuweisen. In prozessualer Hinsicht beantragt A._ die aufschiebende Wirkung seiner Beschwerde.
Mit Verfügung vom 17. August 2020 erkannte das Bundesgericht der Beschwerde die aufschiebende Wirkung zu.

Erwägungen:
1.
1.1. Soweit die Beschwerde den Widerruf der Niederlassungsbewilligung betrifft, ist sie grundsätzlich zulässig, da sie sich gegen einen kantonal letztinstanzlichen Endentscheid richtet und auf den Fortbestand dieser Bewilligung ein Rechtsanspruch besteht (Art. 82 lit. a, Art. 83 lit. c Ziff. 2 e contrario, Art. 86 Abs. 1 lit. d und Abs. 2 sowie Art. 90 BGG; <ref-ruling> E. 1.2.1 S. 4). Die Vorinstanz hat lediglich den Nichteintretensentscheid der Sicherheitsdirektion bestätigt, ohne sich zur Begründetheit der Verfügung des Migrationsamts auszusprechen. Gegen einen solchen Entscheid sind nur Anträge auf Aufhebung und Rückweisung zulässig, da Anträge zur Sache voraussetzen, dass die Vorinstanz auf die Sache eingetreten ist und sich materiell geäussert hat (<ref-ruling> E. 1.2 S. 48; FLORENCE AUBRY GIRARDIN, in: Commentaire Romand, LTF, 2. Aufl. 2014, N. 17 zu <ref-law>). Auf den Eventualantrag des Beschwerdeführers kann deshalb nicht eingetreten werden.
1.2. Gegen den Wegweisungsentscheid ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten ausgeschlossen (<ref-law>). Falls sich die betroffene ausländische Person auf besondere verfassungsmässige Rechte berufen kann, die ihr unmittelbar ein rechtlich geschütztes Interesse im Sinne von <ref-law> verschaffen, steht ihr die subsidiäre Verfassungsbeschwerde offen. Derartige Rechte sind etwa der Schutz des Lebens (<ref-law> bzw. Art. 2 EMRK), das Verbot von grausamer, unmenschlicher oder erniedrigender Behandlung oder Bestrafung (<ref-law> bzw. Art. 3 EMRK) sowie das Verbot einer Ausschaffung in einen Staat, in welchem der betroffenen Person Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht (<ref-law>; vgl. <ref-ruling> E. 3.3 S. 310; Urteil 2C_636/2017 vom 6. Juli 2018 E. 1.3 mit Hinweisen). Die entsprechenden Rügen müssen jedoch rechtsgenüglich begründet werden (Art. 116 i.V.m. <ref-law>; vgl. <ref-ruling> E. 3.3 S. 310).
Der Beschwerdeführer bezeichnet die Wegweisung zwar als "krass verfassungswidrig (Verletzung von Art. 8 EMRK) ". Er zeigt jedoch nicht in substanziierter Art und Weise auf, inwiefern sie seine verfassungsmässigen Rechte verletzt. Auf den Antrag, dass den Vorinstanzen die Wegweisung zu verbieten sei, kann daher schon mangels hinreichender Rüge der Verletzung eines verfassungsmässigen Rechts nicht eingetreten werden. Da die übrigen Anträge des Beschwerdeführers, soweit sie zulässig sind (vgl. oben E. 1.1), der Beschwerde in öffentlich-rechtlichen Angelegenheiten zugänglich sind, ist auf seine subsidiäre Verfassungsbeschwerde nicht einzutreten (<ref-law>).
2.
2.1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten kann eine Rechtsverletzung nach Art. 95 und 96 BGG gerügt werden. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>). Die Verletzung kantonalen Rechts prüft das Bundesgericht nur in den Fällen von Art. 95 lit. c und d BGG. Das Bundesgericht prüft zwar grundsätzlich nur die geltend gemachten Rügen, sofern die rechtlichen Mängel nicht geradezu offensichtlich sind (<ref-ruling> E. 2 S. 116; <ref-ruling> E. 1.4.1 S. 254). Es ist allerdings weder an die in der Beschwerde geltend gemachten Argumente noch an die Erwägungen der Vorinstanz gebunden (<ref-ruling> E. 3 S. 415). In Bezug auf die Verletzung von Grundrechten und von kantonalem Recht gilt eine qualifizierte Rüge- und Substanziierungspflicht (<ref-law>). Das Bundesgericht prüft solche Rügen nur, wenn sie in der Beschwerde vorgebracht und begründet worden sind (<ref-ruling> E. 2.5 S. 314).
2.2. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>). Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht (<ref-law>). "Offensichtlich unrichtig" bedeutet dabei "willkürlich" (<ref-ruling> E. 2 S. 116). Der Beschwerdeführer kann die Feststellung des Sachverhalts unter den gleichen Voraussetzungen beanstanden, wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Er hat deshalb substanziiert darzulegen, weswegen diese Voraussetzungen gegeben sein sollen; wird er dieser Anforderung nicht gerecht, bleibt es beim vorinstanzlich festgestellten Sachverhalt (<ref-ruling> E. 1.3.1 S. 18).
3.
Die Vorinstanz bestätigte den Nichteintretensentscheid der Sicherheitsdirektion. Nach der Zustellfiktion habe die Verfügung des Migrationsamts am letzten Tag der Abholfrist (28. Januar 2019) als zugestellt gegolten, sodass der Rekurs vom 15. Mai 2019 verspätet gewesen sei.
Der Beschwerdeführer macht geltend, die Vorinstanz habe sein rechtliches Gehör mehrfach verletzt, indem sie die von ihm angebotenen Beweise nicht abgenommen habe. Ausserdem sei es willkürlich, wenn die Vorinstanz davon ausgehe, der Abholzettel sei ihm in den Briefkasten an seinem alten Wohnort gelegt worden.
3.1. In Verfahren des Ausländerrechts gilt der Untersuchungsgrundsatz. Es obliegt daher den Behörden, die relevanten Tatsachen zu ermitteln. Sie haben zu diesem Zweck insbesondere die erforderlichen Fragen zu stellen. Die ausländische Person muss diese Fragen aufgrund ihrer Mitwirkungspflicht wahrheitsgetreu und vollständig beantworten sowie die erforderlichen Beweismittel unverzüglich einreichen oder sich darum bemühen, sie innerhalb einer angemessenen Frist zu beschaffen (Art. 90 lit. a und b des Bundesgesetzes vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration [AIG; SR 142.20]; vgl. <ref-ruling> E. 2.b S. 365; <ref-ruling> E. 3 S. 99; Urteile 2C_558/2018 vom 14. August 2019 E. 2.3.1; 2C_789/2018 vom 30. Januar 2019 E. 3.2). Die Mitwirkung der Parteien kommt insbesondere zum Tragen bei der Ermittlung von Tatsachen, die eine Partei besser kennt als die Behörden und die ohne ihre Mitwirkung nicht oder nicht mit vernünftigem Aufwand erhoben werden kann (<ref-ruling> E. 2.b S. 365; Urteile 2C_782/2018 vom 21. Januar 2019 E. 3.2.4; 2C_1033/2014 vom 29. April 2015 E. 2.3; ausserhalb des Ausländerrechts vgl. auch <ref-ruling> E. 5.1 S. 439; <ref-ruling> E. 8.6.4 S. 497; <ref-ruling> E. 3.2 S. 486). Die Parteien haben grundsätzlich einen Anspruch aus <ref-law> auf Abnahme der rechtzeitig und formgerecht angebotenen Beweismittel (<ref-ruling> E. 5.3 S. 148). Nach der Rechtsprechung verletzt es den Anspruch auf rechtliches Gehör aber nicht, wenn ein Gericht auf die Abnahme beantragter Beweismittel verzichtet, weil es aufgrund der bereits abgenommenen Beweise seine Überzeugung gebildet hat und ohne Willkür annehmen kann, dass seine Überzeugung durch weitere Beweiserhebungen nicht geändert würde (sog. vorweggenommene oder antizipierte Beweiswürdigung; <ref-ruling> E. 3.1.3 S. 435; <ref-ruling> E. 3.3 S. 64; <ref-ruling> E. 5.3 S. 236; <ref-ruling> E. 5.3 S. 148).
3.2. Der Beschwerdeführer behauptet, er sei bereits vor der Zustellung der Verfügung von U._/ZH nach V._/ZH umgezogen. Zum Zeitpunkt der Zustellung sei der Briefkasten am alten Wohnort gar nicht mehr beschriftet gewesen, sodass ihm dort auch kein Postabholzettel habe hinterlassen werden können. Zum Beweis bot er die Befragung der Umzugsfirma, der früheren Vermieterin und der früheren Nachbarn sowie "genauere Abklärungen" bei der Post an.
Dem Beschwerdeführer ist entgegen zu halten, dass ihn die Behörden nach den Feststellungen der Vorinstanz anlässlich der Einvernahme vom 9. Mai 2019 auch über den Umzug befragt hatten und er bei dieser Gelegenheit aussagte, er sei wohl am 29. Januar 2019 umgezogen. Erst im Rahmen der Rekursreplik vor der Sicherheitsdirektion brachte der Beschwerdeführer vor, er sei bereits zwei Wochen vor dem 1. Februar 2019 umgezogen. Unter diesen Umständen hätte es aufgrund seiner Mitwirkungspflicht dem Beschwerdeführer oblegen, konkrete Anhaltspunkte dafür zu behaupten und soweit als möglich zu beweisen (vgl. <ref-law>), dass der Post bei der Zustellung Fehler unterlaufen waren. Solche konkreten Anhaltspunkte brachte und bringt der Beschwerdeführer auch vor Bundesgericht nicht vor. Angesichts dieses Versäumnisses des Beschwerdeführers durften die Vorinstanz und die Sicherheitsdirektion in antizipierter Beweiswürdigung auf die Abnahme der angebotenen Beweismittel - deren Beweiseignung ohnehin zweifelhaft war - verzichten und sich stattdessen auf die praxisgemässe Vermutung verlassen, dass der oder die Postangestellte den Abholzettel ordnungsgemäss in den Briefkasten des Empfängers gelegt hatte und das Zustellungsdatum korrekt registriert worden war (vgl. Urteile 2C_102/2016 vom 5. Februar 2016 E. 3.1.1; 2C_38/2009 vom 5. Juni 2009 E. 3.2; 9C_753/2007 vom 29. August 2008 E. 3). Die Vorinstanz durfte sich umso mehr auf diese Vermutung abstützen, als sie festgestellt hatte, dass dem Beschwerdeführer bereits in der Vergangenheit Sendungen des Migrationsamts nicht ohne Probleme hatten zugestellt werden können, sodass Anhaltspunkte für ein bewusstes Ignorieren des Zustellungsversuchs vorlagen.
3.3. Eine Verletzung des rechtlichen Gehörs (<ref-law>) des Beschwerdeführers ist nicht auszumachen. Ebensowenig ist es nach dem Gesagten offensichtlich unrichtig (<ref-law>) bzw. willkürlich (<ref-law>), wenn die Vorinstanz gestützt auf die genannte Vermutung davon ausging, dass der oder die Postangestellte den Abholzettel in den Briefkasten am alten Wohnort des Beschwerdeführers gelegt hatte.
4.
Der Beschwerdeführer rügt weiter, dass die Voraussetzungen für die Anwendung der Zustellfiktion nicht gegeben seien.
4.1. Die Vorinstanz stützte die Anwendung der Zustellfiktion auf § 71 des Verwaltungsrechtspflegegesetzes des Kantons Zürich vom 24. Mai 1959 (VRG/ZH; LS 175.2), der unter anderem auf die Regelung der Zustellfiktion in <ref-law> verweist. Diese Verweisung gelte praxisgemäss nicht nur für das Beschwerdeverfahren, sondern auch für das Verwaltungsverfahren.
4.2. Bestimmungen des Bundesrechts wie <ref-law>, die gestützt auf eine Verweisung im kantonalen Recht zur Anwendung kommen, stellen kantonales Recht dar (<ref-ruling> E. 3.1 S. 578; <ref-ruling> E. 3.3 S. 322; <ref-ruling> E. 2.4 S. 236). Soweit der Beschwerdeführer die Verletzung von <ref-law> rügt, bringt er einen unzulässigen Beschwerdegrund vor; damit ist er nicht zu hören (Art. 95 f. BGG; vgl. oben E. 2.1).
4.3. Die Anwendung kantonalen Rechts durch die Vorinstanz könnte vom Bundesgericht nur unter dem Gesichtspunkt des Willkürverbots (<ref-law>) überprüft werden, wobei insofern vom Beschwerdeführer eine substanziierte Rüge dieses verfassungsmässigen Rechts erwartet wird (<ref-law>; vgl. oben E. 2.1). Es ist zweifelhaft, ob die Beschwerde dieser formellen Anforderung gerecht wird. Soweit der Beschwerdeführer auf das Willkürverbot Bezug nimmt (vgl. Beschwerde, Ziff. 2.3.4), betreffen seine Ausführungen lediglich die Sachverhaltsfeststellung der Vorinstanz (vgl. dazu oben E. 3.2 und 3.3), nicht aber die Anwendung der Zustellfiktion nach <ref-law> oder anderen kantonalen Rechts. Ohnehin wäre die Rüge aber unbegründet. Der Beschwerdeführer war sich nach den Feststellungen der Vorinstanz des laufenden migrationsrechtlichen Verfahrens bewusst, nachdem er am 8. November 2018 - rund zwei Monate vor der Zustellung der Verfügung - von der Stadtpolizei U._ befragt worden war. Die Verfügung sei an die Adresse zugestellt worden, die der Beschwerdeführer bei dieser Befragung bekannt gegeben habe. Der Beschwerdeführer macht nicht geltend, dass er dem Migrationsamt den Umzug rechtzeitig - d.h. vor dem Versand der Verfügung - angezeigt hätte. Unter diesen Umständen ist es offensichtlich nicht willkürlich, wenn die Vorinstanz von einem bestehenden Prozessrechtsverhältnis ausgeht, aufgrund dessen der Beschwerdeführer mit einer Zustellung rechnen musste. Auch für Zustellungen, die bundesrechtlich geregelt sind, würde unter diesen Umständen die Zustellfiktion greifen (vgl. <ref-ruling> E. 3.1 S. 431 f.).
5.
Schliesslich äussert der Beschwerdeführer die Auffassung, dass das Migrationsamt nach Treu und Glauben (<ref-law>) einen zweiten Zustellversuch an seiner neuen Adresse hätte unternehmen müssen.
Dieses Vorbringen ist offensichtlich unbegründet. Zunächst ist zweifelhaft, ob sich dem Migrationsamt ein Verstoss gegen Treu und Glauben hätte vorwerfen lassen, wenn es trotz späterer Kenntnisnahme vom Umzug vor der ersten Zustellung keine zweite Zustellung am neuen Wohnort unternommen hätte. Schliesslich hätte es in der Verantwortung des Beschwerdeführers gelegen sicherzustellen, dass ihn das Migrationsamt an der von ihm bekanntgegebenen Adresse erreicht. Überhaupt hatte das Migrationsamt aber gar keinen Grund zur Annahme, dass der Beschwerdeführer bereits vor der Zustellung umgezogen sein und aus diesem Grund die Verfügung nicht zur Kenntnis genommen haben könnte. Diese Behauptung brachte der Beschwerdeführer erstmals im Verfahren vor der Sicherheitsdirektion vor. Er behauptet auch nicht, dass aus der Umzugsmeldung, von der das Migrationsamt laut Beschwerdeführer Kenntnis genommen haben soll, das angeblich wahre Umzugsdatum (zwei Wochen vor dem 1. Februar 2019) ersichtlich gewesen wäre. Ein Verstoss gegen Treu und Glauben (<ref-law>) liegt demnach offensichtlich nicht vor.
6.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten ist unbegründet und abzuweisen, soweit darauf einzutreten ist. Auf die subsidiäre Verfassungsbeschwerde ist nicht einzutreten. Die Gerichtskosten sind dem unterliegenden Beschwerdeführer aufzuerlegen (<ref-law>). Es ist keine Parteientschädigung geschuldet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten wird abgewiesen, soweit darauf eingetreten wird.
2.
Auf die subsidiäre Verfassungsbeschwerde wird nicht eingetreten.
3.
Die Gerichtskosten von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.
4.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Zürich, 4. Abteilung, und dem Staatssekretariat für Migration schriftlich mitgeteilt.
Lausanne, 8. Oktober 2020
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Seiler
Der Gerichtsschreiber: Seiler