Sachverhalt:
A.
A._ (Jahrgang 1971), Staatsangehöriger von Nordmazedonien, hielt sich ab 1989 als Saisonnier in der Schweiz auf. Seit 2001 ist er im Besitz einer Niederlassungsbewilligung. Während seines Aufenthalts trat A._ mehrfach strafrechtlich in Erscheinung und verschuldete sich erheblich. Mit Verfügung vom 30. Oktober 2019 widerrief die Einwohnergemeinde Bern, Einwohnerdienste, Migration und Fremdenpolizei (im Folgenden: EG Bern), die Niederlassungsbewilligung von A._, wies ihn aus der Schweiz weg und setzte ihm eine Ausreisefrist.
B.
Gegen diese Verfügung gelangte A._ am 16. Januar 2020 an die Sicherheitsdirektion des Kantons Bern. Neben dem Antrag in der Sache auf Aufhebung der angefochtenen Verfügung ersuchte er in verfahrensrechtlicher Hinsicht um Feststellung, dass die Beschwerde rechtzeitig erhoben worden sei; eventuell sei die Beschwerdefrist wiederherzustellen. Mit Entscheid vom 19. Juni 2020 wies die Sicherheitsdirektion das Gesuch um Wiederherstellung der Beschwerdefrist ab und trat auf die Beschwerde nicht ein. Dagegen legte A._ am 31. Juli 2020 Beschwerde beim Verwaltungsgericht des Kantons Bern ein, welches diese mit Urteil vom 17. Februar 2021 abwies.
C.
A._ gelangt mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 22. März 2021 an das Bundesgericht. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Bern vom 17. Februar 2021 sei vollumfänglich aufzuheben und die Sache zur materiellen Prüfung an die Sicherheitsdirektion des Kantons Bern, eventuell an die Vorinstanz zurückzuweisen. Es sei dem Beschwerdeführer im vorinstanzlichen Beschwerdeverfahren und im Beschwerdeverfahren vor der Sicherheitsdirektion des Kantons Bern die unentgeltliche Rechtspflege und die Verbeiständung zu gewähren. Es sei ihm im vorliegenden Beschwerdeverfahren das Recht zur unentgeltlichen Rechtspflege zu erteilen und ihm Ismet Bardakci als Anwalt amtlich beizuordnen.
Der Abteilungspräsident hat der Beschwerde mit Verfügung vom 29. März 2021 antragsgemäss die aufschiebende Wirkung zuerkannt. Mit Rücksicht auf das Gesuch um unentgeltliche Rechtspflege wurde von der Einforderung des Kostenvorschusses einstweilen abgesehen.
Das Bundesgericht hat die Akten eingeholt und auf die Anordnung weiterer Instruktionsmassnahmen verzichtet.

Erwägungen:
1.
Angefochten ist ein letztinstanzlicher kantonaler Entscheid auf dem Gebiet des Ausländerrechts, welcher grundsätzlich der Beschwerde in öffentlich-rechtlichen Angelegenheiten unterliegt (Art. 82 lit. a, Art. 86 Abs. 1 lit. d und Art. 90 BGG). Gemäss <ref-law> ist die Beschwerde unzulässig gegen Entscheide betreffend ausländerrechtliche Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt. Vorliegend beantragt der Beschwerdeführer die rechtsgültige Zustellung der Verfügung betreffend Widerruf seiner Niederlassungsbewilligung. Es geht somit im Grunde um den Widerruf einer laufenden Niederlassungsbewilligung, auf deren Fortbestehen prinzipiell ein Anspruch besteht. In dieser Ausgangslage ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten zulässig (<ref-ruling> E. 1.2.1; Urteile 2C_710/2020 vom 11. März 2021 E. 1.1; 2C_292/2019 vom 8. April 2019 E. 2; 2C_96/2012 vom 18. September 2012 E. 1.1). Als Adressat des angefochtenen Urteils ist der Beschwerdeführer zur Ergreifung des Rechtsmittels legitimiert (<ref-law>). Auf die form- und fristgerecht eingereichte Beschwerde ist grundsätzlich einzutreten (Art. 42 Abs. 2 und Art. 100 Abs. 1 BGG).
2.
2.1. Das Bundesgericht prüft das Bundesrecht von Amtes wegen (<ref-law>; <ref-ruling> E. 2.1 S. 231). In Bezug auf die verfassungsmässigen Individualrechte (einschliesslich der Grundrechte) gilt eine qualifizierte Rüge- und Begründungsobliegenheit (<ref-law>; <ref-ruling> E. 5.1 S. 41). Diese qualifizierte Rüge- und Begründungsobliegenheit nach <ref-law> verlangt, dass in der Beschwerde klar und detailliert anhand der Erwägungen des angefochtenen Entscheids dargelegt wird, dass und inwiefern verfassungsmässige Individualrechte verletzt worden sein sollen (vgl. <ref-ruling> E. 1.4 S. 5; <ref-ruling> E. 1.4.2 S. 254). Der Eingriff in kantonales oder kommunales Recht bildet indessen nur insofern einen eigenständigen Beschwerdegrund, als die Verletzung kantonaler verfassungsmässiger Rechte (<ref-law>) oder kantonaler Bestimmungen zum Stimm- und Wahlrecht (<ref-law>) geltend gemacht wird. Abgesehen davon kann das Bundesgericht die Handhabung von kantonalem und kommunalem Verfassungs-, Gesetzes- und Verordnungsrecht nicht als solches prüfen, sondern lediglich daraufhin, ob dadurch Bundes-, Völker- oder interkantonales Recht verletzt wird (Art. 95 lit. a, b und c BGG; <ref-ruling> E. 2 S. 236; <ref-ruling> E. 5.4 S. 43). Im Zentrum steht dabei die Verletzung des Willkürverbots (<ref-law>; <ref-ruling> E. 4.2 S. 516).
2.2. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>). Eine Berichtigung oder Ergänzung der vorinstanzlichen Sachverhaltsfeststellungen ist von Amtes wegen (<ref-law>) oder auf Rüge hin (<ref-law>) möglich. Von den tatsächlichen Grundlagen des vorinstanzlichen Urteils weicht das Bundesgericht jedoch nur ab, wenn diese offensichtlich unrichtig, sprich willkürlich sind oder auf einer Rechtsverletzung im Sinne von <ref-law> beruhen und die Behebung des Mangels für den Verfahrensausgang entscheidend sein kann (<ref-law>; <ref-ruling> E. 1.6 S. 144 f.). Zur Sachverhaltsfeststellung gehört auch die auf Indizien gestützte Beweiswürdigung. Die Sachverhaltsfeststellung bzw. Beweiswürdigung erweist sich als willkürlich gemäss <ref-law>, wenn sie offensichtlich unhaltbar oder aktenwidrig ist, wenn das Gericht Sinn und Tragweite eines Beweismittels offensichtlich verkannt hat, wenn es ohne sachlichen Grund ein wichtiges und entscheidwesentliches Beweismittel unberücksichtigt gelassen oder wenn es auf der Grundlage der festgestellten Tatsachen unhaltbare Schlussfolgerungen gezogen hat (<ref-ruling> E. 2.3 S. 265 f.; Urteile 2C_1072/2014 vom 9. Juli 2015 E. 1.4; 2C_310/2014 vom 25. November 2014 E. 1.2). Dass der vom Gericht festgestellte Sachverhalt nicht mit der Darstellung der beschwerdeführenden Person übereinstimmt, begründet für sich allein hingegen noch keine Willkür (<ref-ruling> E. 6.2.3 S. 273 mit Hinweisen). Die Anfechtung der vorinstanzlichen Sachverhaltsfeststellungen unterliegt zudem der qualifizierten Rüge- und Begründungsobliegenheit; auf rein appellatorische Kritik an der Beweiswürdigung der Vorinstanz geht das Gericht nicht ein (<ref-ruling> E. 4.1 S. 52 f.; <ref-ruling> E. 2.3 S. 266; vorne E. 1.6). Wird die Beschwerde diesen Anforderungen nicht gerecht, bleibt es beim vorinstanzlichen Sachverhalt (<ref-ruling> E. 1.3.1 S. 18).
3.
Vorliegend ist strittig, ob die Verfügung der EG Bern vom 30. Oktober 2019 betreffend Widerruf der Niederlassungsbewilligung dem Beschwerdeführer rechtsgenüglich zugestellt wurde und dementsprechend seine Beschwerde vom 16. Januar 2020 nicht innerhalb der vorgesehenen Frist von 30 Tagen seit Eröffnung gemäss Art. 67 des Gesetzes über die Verwaltungsrechtspflege (des Kantons Bern) vom 23. Mai 1989 (VRPG/BE; BSG 155.21) erhoben worden ist.
3.1. Gemäss verbindlicher Sachverhaltsfeststellung durch die Vorinstanz lud die EG Bern den Beschwerdeführer mit Schreiben vom 28. Januar 2019 zu einer persönlichen Vorsprache zur Abklärung seines Aufenthalts ein. Am 12. Februar 2019 sprach der Beschwerdeführer zusammen mit seinem damaligen Rechtsanwalt bei der EG Bern vor. Neben verschiedenen Unterlagen überreichte er der Behörde eine unterzeichnete und auf den Gesprächstermin datierte Anwaltsvollmacht mit Zustellungsdomizil beim Rechtsvertreter (Kanzlei) und Berechtigung zur Vertretung "in Sachen Migration". Die EG Bern forderte den Beschwerdeführer daraufhin auf, weitere Unterlagen zu seiner Erwerbstätigkeit vorzulegen. Der damalige Rechtsvertreter ersuchte um Fristverlängerung und informierte die EG Bern am 22. März 2019 darüber, dass er die Unterlagen noch nicht habe erhältlich machen können. Am 3. Mai 2019 teilte der Rechtsvertreter der EG Bern telefonisch mit, dass er "das Mandat wohl noch innehabe". Er habe aber vom Beschwerdeführer nichts mehr gehört und könne die geforderten Unterlagen deshalb nicht einreichen. Am 21. Mai 2019 stellte die EG Bern den Widerruf der Niederlassungsbewilligung und die Wegweisung in Aussicht und gewähren dem Beschwerdeführer hierzu das rechtliche Gehör. Der ehemalige Rechtsvertreter ersuchte in der Folge zweimal um Verlängerung der Frist zur Einreichung einer Stellungnahme. Die Frist wurde zuletzt bis "spätestens" am 16. August 2019 verlängert.
3.2. Da die Stellungnahme des Beschwerdeführers in der Folge weiterhin ausblieb, erkundigte sich die EG Bern am 14. Oktober 2019 per E-Mail beim damaligen Rechtsvertreter, ob er das Mandat "noch inne [habe]". Dieser antwortete noch am gleichen Nachmittag wie folgt per E-Mail:
"Grundsätzlich ja, habe einfach nichts mehr von ihm gehört, müsste das Mandat von ihm nochmals bestätigen lassen. Oder falls Sie was verfügen möchten, direkt an ihn, und dann schauen wir ob er sich bei mir meldet. [...]"
3.3. Am 30. Oktober 2019 verfügte die EG Bern schliesslich den Widerruf der Niederlassungsbewilligung und die Wegweisung. Die Verfügung wurde mit eingeschriebener Post am 31. Oktober 2019 an den Beschwerdeführer persönlich adressiert und am 1. November 2019 zur Abholung gemeldet. Am 9. November 2019 wurde die Sendung mit dem Vermerk "nicht abgeholt" an die EG Bern retourniert. Die EG Bern übergab die Verfügung am 20. Dezember 2019 dem Beschwerdeführer persönlich in seinem Domizil. Dabei wurde er darauf hingewiesen, dass der Verwaltungsakt bereits am 15. Dezember 2019 in Rechtskraft erwachsen sei.
3.4. Gemäss Vorinstanz ist die soeben zitierte Äusserung des ehemaligen Rechtsvertreters folgendermassen zu verstehen: Der erste Satz sei nicht hinreichend klar formuliert, um von einem Widerruf des Vertretungsverhältnisses auszugehen. Der zweite Satz hingegen sei unmissverständlich. Der ehemalige Rechtsvertreter habe damit seine Anwaltsvollmacht dahingehend geändert, als er die persönliche Adresse des Beschwerdeführers als künftiges Zustellungsdomizil festgelegt habe.
Der Beschwerdeführer ist hingegen der Ansicht, eine solche Annahme der Vorinstanz sei willkürlich. Sein ehemaliger Rechtsvertreter habe keine eindeutige Willenserklärung zum zukünftigen Zustellungsdomizil abgegeben. Vielmehr habe er erklärt, dass er sich das Mandat "nochmals bestätigen lassen" müsse. Die Aussage "Oder falls Sie was verfügen möchten" sei lediglich sekundär erfolgt. Gestützt auf eine solche zweideutige Erklärung des ehemaligen Rechtsvertreters könne nicht willkürlich angenommen werden, dieser habe die persönliche Adresse des Beschwerdeführers als künftiges Zustellungsdomizil festlegen wollen. Eine solche Annahme ergebe keinen Sinn und widerspreche eindeutig der Vollmacht vom 12. Februar 2019 an den ehemaligen Rechtsvertreter, in welcher hinsichtlich der Domiziladresse festgehalten worden sei: "[...] mit Zustelldomizil auf seiner Kanzlei".
3.5. Wenn die Vorinstanz davon ausgeht, der ehemalige Rechtsvertreter des Beschwerdeführers habe mit der fraglichen Äusserung: "Oder falls Sie was verfügen möchten, dann direkt an ihn" ein neues Zustellungsdomizil bezeichnet, so ist das jedenfalls nicht offensichtlich falsch. Es wird daraus hinreichend klar, dass der ehemalige Rechtsvertreter mit der direkten Zustellung der Verfügung - wobei aufgrund des laufenden Verfahrens entgegen der Ansicht des Beschwerdeführers nur der Widerruf der Niederlassungsbewilligung gemeint sein konnte - an seinen Mandaten einverstanden war.
Daran ändert auch der Umstand nichts, dass die schriftliche Vollmacht vom 12. Februar 2019 ausdrücklich die Adresse der Kanzlei des Rechtsvertreters als Zustellungsort vorgesehen hat. Wie gleich zu sehen ist, ist eine Abänderung des Zustellungsdomizils grundsätzlich möglich und diesem Indiz ist keine grössere Tragweite beizumessen.
Eine andere Frage ist hingegen, ob bei einem bestehenden Vertretungsverhältnis überhaupt eine Zustellung an die private Adresse des Vertretenen möglich ist, und falls ja, ob das Zustellungsdomizil rechtsgültig per E-Mail geändert werden kann.
4.
Der Beschwerdeführer erblickt im Vorgehen der Vorinstanz eine Verletzung des Willkürverbots (<ref-law>), weil sie kantonales Recht offensichtlich falsch angewendet habe.
4.1. Parteien können sich verbeiständen lassen und, soweit nicht persönliches Handeln oder Erscheinen nötig ist, aufgrund schriftlicher Vollmacht vertreten lassen (Art. 15 Abs. 1 VRPG/BE). Gemäss Art. 44 Abs. 4 VRPG/BE gelten die Vorschriften der eidgenössischen Zivilprozessordnung vom 19. Dezember 2008 (ZPO; SR 272) sinngemäss für die Zustellung und die Vorladung. Ist eine Partei vertreten, so erfolgt die Zustellung an die Vertretung (<ref-law>). Durch den Verweis im kantonalen Verwaltungsrechtspflegegesetz wird <ref-law> zu subsidiärem kantonalem Recht und seine Anwendung ist insofern nicht frei, sondern nur unter dem beschränkten Gesichtswinkel der Willkür zu überprüfen (vgl. <ref-ruling> E. 3.3 S. 322; Urteile 2C_764/2019 vom 4. Februar 2020 E. 3.2; 2C_534/2016 vom 21. März 2017 E. 3.1; vgl. auch vorne E. 2.2).
4.2. Die Vorinstanz ging gestützt auf Urteil 2C_869/2013 E. 4.1 zu <ref-law> (Zustellungsdomizil), welcher praktisch denselben Inhalt aufweist wie <ref-law>, davon aus, dass auch bei anwaltlicher Vertretung eine Partei berechtigt ist, ein anderes Zustellungsdomizil als die Geschäftsadresse ihres Rechtsvertreters zu bestimmen. Dabei spiele es keine Rolle, ob die Partei selbst oder ihr Anwalt das Zustellungsdomizil neu festlege. Jedoch müsse sie die Behörde eindeutig informieren, damit keine Zweifel über den korrekten Zustellungsort bestehe. Eine solche Auslegung von Art. 44 Abs. 3 VRPG/BE i.V.m. <ref-law> als subsidiäres kantonales Recht durch die Vorinstanz gestützt auf die höchstrichterliche Rechtsprechung zum Verwaltungsverfahren des Bundes ist zumindest nicht offensichtlich falsch.
Wie soeben gesehen (E. 3), ist gemäss verbindlicher Sachverhaltsfeststellung durch die Vorinstanz die Behörde durch den früheren Rechtsvertreter eindeutig über den Zustellungsort informiert worden. Es bleibt somit die Frage zu beantworten, ob der Wechsel des Zustellungsdomizils gemäss kantonalem Verfahrensrecht nur in einer schriftlichen Eingabe oder auch formlos per E-Mail erfolgen kann.
4.3. Für Parteieingaben im Verwaltungs- und Verwaltungsjustizverfahren des Kantons Bern gilt der Grundsatz der Schriftlichkeit (Art. 31 VRPG/BE). Das bedeutet praxisgemäss Papierform einschliesslich Unterzeichnung des Schriftstücks (vgl. Art. 32 Abs. 2 VRPG/BE); eine gewöhnliche E-Mail ist nicht ausreichend (MICHEL DAUM, in: Kommentar zum Gesetz über die Verwaltungsrechtspflege im Kanton Bern, 2. Aufl. 2020, N. 1 zu Art. 31 VRPG/BE).
4.3.1. Ob dieses Formerfordernis ausnahmslos auch für die Angabe bzw. Änderung des Zustellungsdomizils durch einen (vertretungsbefugten) Anwalt gilt, hat die Vorinstanz offen gelassen. Auch wenn die Äusserung des ehemaligen Rechtsvertreters nicht in der grundsätzlich vorgesehenen Form erfolgte, so sei zumindest der Zweck der massgeblichen Formvorschriften - die Gewährleistung der Rechtssicherheit im Verfahren und der Schutz der Verfahrensbeteiligten vor Übereilung - bei der vorliegenden Äusserung per E-Mail gewahrt worden. Der ehemalige Rechtsvertreter habe nach der Anfrage der Behörde ausreichend Zeit gehabt, um die Erklärung per E-Mail vorzubereiten und als Anwalt habe er sich der Tragweite der Bezeichnung des Zustellungsdomizils bei seinem Klienten im Klaren sein müssen. Berufe sich nun der Beschwerdeführer auf einen allfälligen Formmangel bei der Eröffnung der Widerrufsverfügung, sei dies als rechtsmissbräuchliches Verhalten zu werten, welches ohnehin keinen Schutz verdiene.
4.3.2. Gestützt auf <ref-law> sind sowohl staatliche Behörden als auch Private angehalten, sich in ihren öffentlich-rechtlichen Rechtsbeziehungen, wozu auch das bernische Verwaltungsverfahren gehört, nicht zweckwidrig oder widersprüchlich und damit rechtsmissbräuchlich zu verhalten (MICHEL DAUM, in: Kommentar N. 9 zu Art. 1 VRPG/BE; RETO FELLER, in: Kommentar N. 8 zu Art. 16 VRPG/BE). Daraus folgend müssen Private auch bei einer mangelhaften Eröffnung eine den Umständen angepasste Sorgfalt aufwenden. Welches Verhalten von den Verfahrensbeteiligten zu erwarten ist, hängt vom konkreten Einzelfall ab, wobei namentlich von Bedeutung ist, ob eine Rechtsvertretung bestellt worden ist (MARKUS MÜLLER, Bernische Verwaltungsrechtspflege, 3. Aufl. 2021, S. 113 f.). Wie gesehen, war der Beschwerdeführer im massgeblichen Zeitpunkt des vorliegenden Verfahrens durch einen Rechtsanwalt vertreten. Dieser musste sich bewusst sein, welche Konsequenzen die Änderung des Zustellungsdomizils haben kann, und er hatte auch ausreichend Zeit, seine Entscheidung zu treffen.
4.3.3. Die Handlungen des Rechtsvertreters sind gemäss konstanter bundesgerichtlicher Rechtsprechung wiederum der vertretenen Partei zuzurechnen (<ref-ruling> E. 2a S. 87; <ref-ruling> E. 2c S. 70; Urteile 2C_764/2019 vom 4. Februar 2020 E. 3.3; 2C_345/2018 vom 11. Oktober 2018 E. 3.4; 2C_1212/2013 vom 28. Juli 2014 E. 6.1). Der Beschwerdeführer muss sich folglich die Äusserungen seines ehemaligen Rechtsvertreters vorhalten lassen, wonach die Zustellung der Widerrufsverfügung an ihn selbst zu erfolgen habe. Dabei spielt es keine Rolle, ob er von seinem ehemaligen Rechtsvertreter über die Änderung des Zustellungsdomizils in Kenntnis gesetzt worden ist oder nicht.
4.3.4. Vorliegend ist folglich der gute Glaube des Beschwerdeführers betreffend des Zustellungsdomizils mit der E-Mail des ehemaligen Rechtsvertreters beseitigt worden, ungeachtet davon, ob die Äusserung den Formvorschriften entsprechend erfolgte. In ähnlicher Weise vermag beispielsweise auch eine vor der schriftlichen Zustellung eines Entscheids erfolgte Mitteilung, welche die Formvorschriften nicht erfüllt (z.B. E-Mail, früher Telefax), den guten Glauben der betroffenen Personen zu zerstören (MICHEL DAUM, in: Kommentar N. 14 zu Art. 44 VRPG/BE). Dementsprechend ist es treuwidrig und widersprüchlich, wenn sich der Beschwerdeführer nachträglich auf diesen Formmangel beruft.
4.3.5. Der Beschwerdeführer ist hingegen der Ansicht, dass es nicht angehe, mit der Argumentation der Rechtsmissbräuchlichkeit gesetzlichen Formvorschriften die Geltung abzusprechen. Andernfalls könne mit Verweis auf das Rechtsmissbrauchsverbot Schenkungsversprechen (<ref-law>) ohne schriftliche Vereinbarung und Grundstückkäufe (<ref-law>) ohne öffentliche Beurkundung Gültigkeit beanspruchen.
Öffentlich-rechtliche Verfahrensvorschriften lassen sich nur beschränkt mit zivilrechtlichen Gültigkeitsvoraussetzungen für ein Rechtsgeschäft vergleichen. Es ist aber nicht so, dass in Zusammenhang mit den obengenannten Rechtsgeschäften sämtliches widersprüchliches Verhalten der Vertragsparteien ohne Konsequenzen bleiben würde, solange die Formvorschriften eingehalten werden. So widerspricht es grundsätzlich Treu und Glauben, wenn sich Vertragsparteien nach Erfüllung des Grundstückkaufvertrages auf die nicht eingehaltene Formvorschrift berufen (URS FASEL, in: Basler Kommentar, Obligationenrecht I, 7. Aufl. 2020, N. 21 zu <ref-law> mit Hinweisen). Auch hier hat sich der ehemalige Rechtsvertreter nicht weiter um die Einhaltung Formvorschriften gekümmert. Beruft sich nun der Beschwerdeführer nach erfolgter Zustellung der Verfügung auf das vereinbarte Domizil, so ist dies zu spät.
4.3.6. Insgesamt hat die Vorinstanz auch Art. 31 und 32 VRPG/BE nicht in willkürlicher Weise angewendet, wenn sie unter Berücksichtigung des allgemeinen Rechtsgrundsatzes von <ref-law> das vorliegende Verhalten des Beschwerdeführers im Zusammenspiel mit den Äusserungen seines früheren Rechtsvertreters, die ihm anzurechnen sind, als rechtsmissbräuchlich erachtet.
4.4. Ebenso ins Leere läuft der Vorwurf des Beschwerdeführers, die EG Bern habe bei der Zustellung und Eröffnung der Widerrufsverfügung vielmehr selber gegen den Grundsatz von Treu und Glauben verstossen, indem sie ihm die Widerrufsverfügung erst kurz nach dem Ablauf der Beschwerdefrist gemäss Zustellfiktion bei eingeschriebenen Sendungen persönlich übergeben liess.
4.4.1. Der Beschwerdeführer bringt vor, die EG Bern habe gewusst, dass er die Widerrufsverfügung nicht abgeholt habe und hätte ihm die Verfügung vor Ablauf der Frist persönlich übergeben können. Ebensowenig habe die EG Bern die Verfügung dem ehemaligen Rechtsvertreter weitergeleitet, obschon das Mandatsverhältnis noch bestanden habe. Die Auffassung der Vorinstanz, wonach die EG Bern die Widerrufsverfügung nicht vor Ablauf der Beschwerdefrist habe zustellen müssen, sei unzutreffend. Aufgrund der konkreten Umstände sei das Vorgehen der EG Bern treuwidrig gewesen.
4.4.2. Gemäss Art. 44 Abs. 1 VRPG/BE werden Verfügungen und Entscheide grundsätzlich durch die Post zugestellt. Sie sind empfangsbedürftig, wobei als Empfang nicht nur die tatsächliche Entgegennahme verstanden wird. Eine Sendung gilt auch als empfangen, wenn sie in den Machtbereich des Adressaten gelangt, so dass von ihr Kenntnis genommen werden kann (MÜLLER, a.a.O., S. 110). Eine eingeschriebene Sendung gilt dabei spätestens am letzten Tag einer Frist von sieben Tagen ab Eingang bei der Poststelle am Ort des Empfängers als zugestellt (Zustellungsfiktion) - unter der Voraussetzung, dass die betroffene Person in einem Prozessrechtsverhältnis steht, und deshalb mit der Zustellung von Entscheidungen und verfahrensleitenden Verfügungen gerechnet werden muss (<ref-ruling> E. 4 S. 52).
4.4.3. In Anbetracht der Befragung des Beschwerdeführers durch die EG Bern steht vorliegend ausser Frage, dass ein solches Prozessrechtsverhältnis besteht (vgl. MICHEL DAUM, in: Kommentar N. 7 zu Art. 44 VRPG/BE). Der Beschwerdeführer musste - nachdem sein Rechtsvertreter das Zustellungsdomizil geändert hatte - davon ausgehen, dass ihm die Verfügung per Post zugestellt wird, und dementsprechend Vorkehrungen treffen. Die Behörde war nicht gehalten, ihm die Widerrufsverfügung persönlich zu übergeben oder eine Kopie an seinen Rechtsvertreter zu senden.
4.5. Der Beschwerdeführer rügt ferner, sein Anspruch auf rechtliches Gehör sei verletzt worden, indem die Vorinstanz nicht abschliessend beantwortet habe, ob das Zustellungsdomizil überhaupt per E-Mail angepasst werden könne.
4.5.1. Das rechtliche Gehör nach <ref-law> verlangt, dass die Behörde die Vorbringen des vom Entscheid in seiner Rechtsstellung Betroffenen auch tatsächlich hört, prüft und in der Entscheidfindung berücksichtigt (<ref-ruling> E. 3a, <ref-ruling> E. 2; je mit Hinweisen). Daraus folgt die Verpflichtung der Behörde, ihren Entscheid zu begründen. Dabei ist es nicht erforderlich, dass sie sich mit allen Parteistandpunkten einlässlich auseinandersetzt und jedes einzelne Vorbringen ausdrücklich widerlegt. Vielmehr kann sie sich auf die für den Entscheid wesentlichen Punkte beschränken. Die Begründung muss so abgefasst sein, dass sich der Betroffene über die Tragweite des Entscheids Rechenschaft geben und ihn in voller Kenntnis der Sache an die höhere Instanz weiterziehen kann. In diesem Sinne müssen wenigstens kurz die Überlegungen genannt werden, von denen sich die Behörde hat leiten lassen und auf die sich ihr Entscheid stützt (vgl. <ref-ruling> E. 4.1 S. 88 mit Hinweisen).
4.5.2. Für den Ausgang des Verfahrens ist es nicht notwendig, zu klären, ob das neue Zustellungsdomizil rechtsgültig nur schriftlich oder auch per E-Mail geändert werden kann. So oder anders ist das Verhalten des Beschwerdeführers als rechtsmissbräuchlich zu qualifizieren. Er kann nicht zuerst durch seinen ehemaligen Rechtsvertreter seine eigene Adresse als Zustellungsdomizil angeben und sich anschliessend darüber beschweren, dass die Widerrufsverfügung dort zugestellt worden ist. Ein solch widersprüchliches Verhalten verdient keinen Schutz, ungeachtet davon, ob sein ehemaliger Rechtsvertreter die verfahrensrechtlichen Formvorschriften eingehalten hat.
4.5.3. Somit erhellt, dass die Vorinstanz die wesentlichen Aspekte behandelt hat und die Begründung in einer Form erfolgt ist, die es dem Beschwerdeführer ohne Weiteres erlaubt, das angefochtene Urteil vor Bundesgericht anzufechten. Ihr Vorgehen stellt entgegen der Ansicht des Beschwerdeführers keine Rechtsverweigerung dar.
5.
Der Beschwerdeführer rügt schliesslich, sein Anspruch auf unentgeltliche Rechtspflege sei im vorinstanzlichen Beschwerdeverfahren und im Beschwerdeverfahren vor der Sicherheitsdirektion des Kantons Bern verletzt worden.
5.1. Als verfassungsrechtliche Minimalgarantie gewährt <ref-law> jeder Person, die nicht über die erforderlichen Mittel verfügt, einen Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Falls es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand (<ref-ruling> E. 4.1 S. 136; Urteil 2C_1020/2019 vom 31. März 2020 E. 3.1). Das kantonale Verfahrensgesetz setzt die selben Anforderungen voraus und gewährt die gleichen Rechte (vgl. Art. 111 VRPG/BE).
5.2. Als aussichtslos gelten nach der Rechtsprechung Prozessbegehren, bei denen die Gewinnaussichten beträchtlich geringer erscheinen als die Verlustgefahren und die deshalb kaum als ernsthaft bezeichnet werden können. Dagegen gilt ein Begehren nicht als aussichtslos, wenn sich Gewinnaussichten und Verlustgefahren ungefähr die Waage halten oder jene nur wenig geringer sind als diese. Massgebend ist, ob eine Partei, die über die nötigen finanziellen Mittel verfügt, sich bei vernünftiger Überlegung zu einem Prozess entschliessen würde. Ob im Einzelfall genügende Erfolgsaussichten bestehen, beurteilt sich aufgrund einer vorläufigen und summarischen Prüfung der Prozessaussichten, wobei die Verhältnisse im Zeitpunkt der Einreichung des Gesuchs massgebend sind (<ref-ruling> E. 5.1 S. 139 f.; <ref-ruling> E. 2.2 S. 476 f.).
5.3. Die Vorinstanz begründete die Ablehnung des Gesuchs um unentgeltliche Rechtspflege folgendermassen: Der Beschwerdeführer habe in seiner Beschwerde wesentliche Teile seiner Argumentation vor der Vorinstanz wiederholt. Zudem habe die EG Bern bei der Eröffnung ihres Entscheids beim ehemaligen Rechtsvertreter des Beschwerdeführers ausdrücklich Rückfrage genommen. Dessen Willenserklärung habe der Beschwerdeführer nicht ernsthaft in Frage stellen können und die spätere Berufung auf den Formmangel erweise sich dementsprechend als rechtsmissbräuchlich.
Die in dieser Hinsicht knappen Ausführungen des Beschwerdeführers vermögen die summarische Prüfung seiner Erfolgsaussichten durch die Vorinstanz nicht als verfassungsrechtlich unhaltbar erscheinen. Das Verwaltungsgericht durfte die Rechtsbegehren des Beschwerdeführers im vorinstanzlichen Verfahren als aussichtslos beurteilen. Diese Einschätzung trifft auch auf das Verfahren vor der Sicherheitsdirektion des Kantons Bern zu.
6.
6.1. Die Beschwerde erweist sich nach dem Gesagten als unbegründet und ist abzuweisen.
6.2. Bei diesem Ausgang des Verfahrens wird der unterliegende Beschwerdeführer gemäss <ref-law> grundsätzlich kostenpflichtig; er hat indessen um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung ersucht. Dem Gesuch kann nicht entsprochen werden. Der Beschwerdeführer vermag dem einlässlich begründeten vorinstanzlichen Urteil nichts Substanzielles entgegenzusetzen. Das Gesuch um unentgeltliche Rechtspflege ist daher infolge Aussichtslosigkeit abzuweisen (<ref-law>) und die Kosten des bundesgerichtlichen Verfahrens sind dem unterliegenden Beschwerdeführer aufzuerlegen (<ref-law>). Es ist keine Parteientschädigung geschuldet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung wird abgewiesen.
3.
Die Gerichtskosten von Fr. 1'000.-- werden dem Beschwerdeführer auferlegt.
4.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Bern und dem Staatssekretariat für Migration schriftlich mitgeteilt.
Lausanne, 16. Juli 2021
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Seiler
Der Gerichtsschreiber: Mösching