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 Art. 119 Abs. 1 BGG" 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.