Citation: 2C_269/2018 E. A

A.a. A.________ (geboren 1969), mazedonischer Staatsangehöriger, reiste 1981 im Alter von zwölf Jahren in die Schweiz ein und verfügte über eine bis zum 8. März 2019 kontrollbefristete Niederlassungsbewilligung. Strafrechtlich ist er in der Schweiz (ohne Straftaten, die im Ordnungsbussenverfahren hätten erledigt werden können) ab 1991 (Tatzeitpunkt) durch zwölf Strafbefehle und zwei Strafurteile in Erscheinung getreten, welche insgesamt zu 61 Monaten Freiheitsstrafe, 135 Tagessätzen Geldstrafe und Fr. 8'250.-- Busse geführt haben. Unter anderem hat das Bezirksgericht Dielsdorf A.________ am 10. November 1994 zu zehn Monaten Freiheitsstrafe bedingt wegen mehrfacher Hehlerei, mehrfacher Gehilfenschaft zur Veruntreuung und Fahrens trotz Führerausweisentzug bzw. -verweigerung verurteilt. Die letzte strafrechtliche Sanktionierung erfolgte durch Urteil des Bezirksgerichts Dielsdorf vom 29. November 2016, insbesondere wegen gewerbsmässiger Hehlerei, mehrfacher Veruntreuung, mehrfachem Betrug und betrügerischem Missbrauch einer Datenverarbeitungsanlage, wobei eine Freiheitsstrafe von 45 Monaten ausgesprochen wurde. Das Migrationsamt des Kantons Zürich (Migrationsamt) hat A.________ am 8. Juni 2006 und 4. Juni 2012 ausländerrechtlich verwarnt und zuletzt ausdrücklich den Widerruf der Niederlassungsbewilligung im Falle erneuter Straffälligkeit in Aussicht gestellt. Der Betreibungsregisterauszug von A.________ des Betreibungsamtes Regensdorf vom 10. September 2013 weist 79 offene Verlustscheine im Gesamtbetrag von fast Fr. 300'000.-- aus, wobei der erste Verlustschein aus dem Jahr 2000 stammt. A.b. B.________ (geboren 1976), armenische Staatsangehörige, reiste im Juni 2013 in die Schweiz ein, ersuchte erfolglos um Asyl und wurde nach ebenfalls erfolglosem Rechtsmittelverfahren am 24. Februar 2014 in ihr Heimatland ausgeschafft. Nach ihrer erneuten Einreise in die Schweiz im Frühling 2016 heiratete sie am 15. Juli 2016 A.________ und erhielt vom Migrationsamt eine bis am 14. Juli 2017 gültige Aufenthaltsbewilligung.