Sachverhalt:
A.
Mit Strafbefehl vom 18. Oktober 2017 sprach die Staatsanwaltschaft Graubünden A._ wegen Führens eines Motorfahrzeugs trotz Entzugs des erforderlichen Ausweises sowie Ungehorsams gegen die Polizei schuldig und bestrafte ihn mit einer Geldstrafe von 20 Tagessätzen zu je Fr. 60.-- unter bedingtem Vollzug bei einer Probezeit von zwei Jahren sowie mit einer Busse von Fr. 400.--. Dagegen erhob A._ Einsprache in polnischer und in deutscher Sprache, woraufhin die Staatsanwaltschaft die Sache am 9. März 2018 dem Regionalgericht Viamala überwies. Mit Schreiben vom 16. Juli 2018 beantragte A._ die Beiordnung eines amtlichen Verteidigers. Mit Verfügung in - unvollständig datierter - deutscher Fassung vom September 2018 und in polnischer Sprache vom 6. September 2018 lehnte der Präsident des Regionalgerichts Viamala die Ernennung eines amtlichen Verteidigers ab, unter gleichzeitiger neuer Vorladung zur Hauptverhandlung auf den 22. Januar 2019.
B.
Gegen diese Verfügung reichte A._ am 19. November 2018 Beschwerde ein. Mit Verfügung vom 23. Januar 2019 (mitgeteilt am 11. Februar 2019) des Vorsitzenden der II. Strafkammer trat das Kantonsgericht von Graubünden auf die Beschwerde nicht ein. Zur Begründung wird im Wesentlichen ausgeführt, dass die angefochtene Verfügung spätestens am 6. November 2018 zugestellt worden sei und die zehntägige Beschwerdefrist am 16. November 2018 abgelaufen sei, weshalb die am 19. November 2018 eingereichte Beschwerde offensichtlich verspätet sei.
C.
Mit als Beschwerde bezeichneter Eingabe wendet sich A._ an das Bundesgericht und beantragt die "Nichtigerklärung" der Verfügung des Kantonsgerichts. Im Wesentlichen macht er geltend, die Verfügung des Regionalgerichts habe keine Angaben zu einer Rechtsmittelfrist enthalten und er verlange weiterhin einen amtlichen Verteidiger. Die Beschwerde ist undatiert, wurde aber mit eingeschriebener Sendung am 7. März 2019 in Polen aufgegeben und ist am 13. März 2019 beim Kantonsgericht von Graubünden eingegangen, von wo sie dem Bundesgericht übermittelt wurde.
Das Regionalgericht Viamala verzichtet auf eine Stellungnahme. Das Kantonsgericht von Graubünden schliesst ohne weitere Ausführungen auf Abweisung der Beschwerde, soweit darauf einzutreten sei.

Erwägungen:
1.
1.1. Bei der angefochtenen Verfügung handelt es sich um einen kantonal letztinstanzlichen Entscheid über die Verweigerung der amtlichen Verteidigung in einer Strafsache. Dieser kann als Zwischenentscheid, der einen nicht wieder gutzumachenden Nachteil bewirkt, mit Beschwerde in Strafsachen beim Bundesgericht angefochten werden (Art. 78 ff. i.V.m. <ref-law>; vgl. <ref-ruling> E. 4 S. 338). Der Beschwerdeführer hat am vorinstanzlichen Verfahren teilgenommen und ist als Beschuldigter zur Beschwerde legitimiert (vgl. <ref-law>).
1.2. Der angefochtene Entscheid wurde dem Beschwerdeführer am 11. Februar 2019 eröffnet. Die Beschwerde wurde am 7. März 2019 in Polen als eingeschriebene Sendung aufgegeben, von der Schweizerischen Post am 12. März 2019 in Empfang genommen und am 13. März 2019 dem Kantonsgericht von Graubünden zugestellt. Damit erweist sich die hier massgebliche 30-tägige Beschwerdefrist als gewahrt (vgl. Art. 100 Abs. 1 i.V.m. <ref-law>; Urteil des Bundesgerichts 2C_754/2008 vom 23. Dezember 2008 E. 2.2 und 2.3). Dass der Beschwerdeführer die Beschwerde an die Vorinstanz adressierte, schadet ihm nicht (<ref-law>).
1.3. Nach <ref-law> haben Rechtsschriften an das Bundesgericht die Begehren und deren Begründung zu enthalten (Abs. 1); in der Begründung ist in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt (Abs. 2). Der Beschwerdeführer verlangt die "Nichtigerklärung" des angefochtenen Entscheids. Es ist offensichtlich, dass er damit dessen Aufhebung meint und damit einen zulässigen Antrag stellt. Seine Begründung ist zwar knapp; es ist aber erkennbar, dass er die Regeln über die Rechtsmittelfrist und -belehrung anruft. Seine Argumentation ist nachvollziehbar. Da es sich um eine Laienbeschwerde handelt, in der es letztlich gerade um die Zuteilung eines amtlichen Verteidigers geht, ist darauf einzutreten.
2.
2.1. Nach <ref-law> ist die Beschwerde zulässig gegen Verfügungen und Beschlüsse sowie die Verfahrenshandlungen der erstinstanzlichen Gerichte, mit Ausnahme von verfahrensleitenden Entscheiden. Gemäss <ref-law> gilt dafür eine gesetzliche und daher nicht erstreckbare (vgl. <ref-law>) Frist von zehn Tagen. Die Frist beginnt mit der Zustellung des begründeten Entscheids zu laufen (<ref-law>).
Die Ablehnung des Antrags des Beschwerdeführers um Beiordnung eines amtlichen Verteidigers durch das Regionalgericht am 6. September 2018 wurde dem Beschwerdeführer spätestens am 6. November 2018 zugestellt. Die am 19. November 2018 beim Kantonsgericht erhobene Beschwerde ist damit grundsätzlich verspätet.
2.2. Gemäss der bundesgerichtlichen Rechtsprechung stellt das Fehlen der Rechtsmittelbelehrung einen Mangel dar, aus welchem den Parteien kein Rechtsnachteil erwachsen darf, wenn sich das zur Verfügung stehende Rechtsmittel nicht ohne weiteres aus dem Gesetz ergibt, das dem Betroffenen oder seinem Anwalt bekannt sein musste (Urteil des Bundesgerichts 1P.279/2002 vom 6. November 2002, E. 2, nicht publ. in <ref-ruling>; <ref-ruling> E. 4f S. 351; vgl. auch <ref-ruling> E. 3.3 S. 134). Diese Rechtsfolge stützt sich auf die Verfahrensgarantien nach <ref-law> sowie für Strafverfahren auf <ref-law>. Die entsprechende strafprozessuale Bestimmung ist weit auszulegen und gilt für alle anfechtbaren Entscheide nach der Strafprozessordnung unabhängig davon, ob diese das Verfahren abschliessen oder nicht (Urteil des Bundesgerichts 6B_964/2013 vom 6. Februar 2015 E. 3.3.2). Das muss angesichts der grossen Tragweite für die Verfahrens- und Grundrechte der beschuldigten Person (vgl. dazu das Urteil des Bundesgerichts 1B_270/2017 vom 28. Juli 2017 E. 3) insbesondere für die Frage der amtlichen Verbeiständung zutreffen.
Mit der Verfügung des Regionalgerichts Viamala vom 6. September 2018 wies dieses im Wesentlichen den Antrag um Beiordnung eines amtlichen Verteidigers ab und lud den Beschwerdeführer zur Hauptverhandlung vor. Sie enthielt lediglich eine richterliche Frist von 14 Tagen für die Stellung von Beweisergänzungsanträgen, die mit dem Erhalt der Vorladung zu laufen begann. Weder in der deutschen Fassung noch in der polnischen Übersetzung finden sich eine Rechtsmittelbelehrung noch erläuternde Ausführungen zur Fristwahrung vom Ausland aus. Daraus durfte dem Beschwerdeführer als anwaltlich nicht vertretenem juristischen Laien mit Wohnsitz im Ausland namentlich im Hinblick auf die Anfechtung der Verweigerung der amtlichen Verteidigung kein Nachteil erwachsen. Es kann nicht ohne weiteres davon ausgegangen werden, die diesbezüglichen Rechtsregeln hätten ihm bekannt sein müssen.
2.3. Der angefochtene Entscheid verstösst demnach gegen Bundesrecht. Es ist nicht Sache des Bundesgerichts, direkt über die Streitfrage zu entscheiden, ob dem Beschwerdeführer ein amtlicher Verteidiger beizuordnen ist. Es wird vielmehr der Vorinstanz obliegen, die entsprechende Beschwerde zu behandeln. Insoweit kann auf die Beschwerde nicht eingetreten werden.
3.
Die Beschwerde erweist sich als begründet und ist gutzuheissen, soweit darauf eingetreten werden kann, und der angefochtene Entscheid ist aufzuheben. Die Streitsache ist an das Kantonsgericht zurückzuweisen zur inhaltlichen Prüfung der Beschwerde gegen die Verweigerung der amtlichen Verteidigung durch das Regionalgericht.
Bei diesem Verfahrensausgang sind keine Kosten zu erheben (Art. 66 Abs. 1 und 4 BGG). Eine Parteientschädigung für das bundesgerichtliche Verfahren wird nicht verlangt und ist dem anwaltlich nicht vertretenen Beschwerdeführer praxisgemäss nicht zuzusprechen (vgl. <ref-ruling> E. 4 S. 446).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen, soweit darauf einzutreten ist, und die Verfügung des Kantonsgerichts von Graubünden vom 23. Januar 2019 wird aufgehoben. Die Streitsache wird an das Kantonsgericht von Graubünden zurückgewiesen zu neuem Entscheid im Sinne der Erwägungen.
2.
Es werden keine Kosten erhoben.
3.
Dieses Urteil wird dem Beschwerdeführer, dem Regionalgericht Viamala, Einzelrichter, und dem Kantonsgericht von Graubünden, Vorsitzender der II. Strafkammer, schriftlich mitgeteilt.
Lausanne, 2. Juli 2019
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Chaix
Der Gerichtsschreiber: Uebersax