Verlängerung der Aufenthaltsbewilligung, hat sich ergeben: A.- Der aus der Türkei stammende O._, geb. 1. Mai 1971, heiratete am 12. November 1990 in seinem Heimatland die Schweizer Bürgerin W._, die er während der Zeit kennen gelernt hatte, als er als Asylbewerber in der Schweiz weilte. In der Folge erhielt er eine Aufenthaltsbewilligung und reiste am 22. Dezember 1990 wieder in die Schweiz ein. Am 24. Oktober 1991 kam die gemeinsame Tochter D._ zur Welt. Am 9. Januar 1996 wurde die Ehe geschieden. Die Tochter Dilan wurde unter die elterliche Gewalt der Mutter gestellt, wobei dieser gleichzeitig die Obhut entzogen und für die Tochter eine Erziehungsbeistandschaft errichtet wurde. O._ wurde ein Besuchsrecht gegenüber seiner Tochter eingeräumt. Vom 5. August 1996 bis zum 11. Oktober 1996 hielt sich O._ in der Türkei auf und ging dort mit einer kurdischen Frau eine religiöse Ehe ein. B.- Mit Verfügung vom 31. Oktober 1996 verweigerte die Fremdenpolizei des Kantons Glarus O._ die Verlängerung der am 30. April 1996 abgelaufenen Aufenthaltsbewilligung und setzte ihm Frist, den Kanton Glarus bis zum 30. November 1996 zu verlassen. Sie begründete ihren Entscheid damit, dass mit der rechtskräftigen Scheidung von seiner Schweizer Ehefrau der ursprüngliche Zulassungsgrund bzw. Aufenthaltszweck als erfüllt zu betrachten sei. Zudem falle er seit mehreren Monaten der öffentlichen Fürsorge zur Last. C.- Der Regierungsrat des Kantons Glarus wies die von O._ gegen die Bewilligungsverweigerung der Fremdenpolizei unter Berufung auf Art. 8 EMRK erhobene Beschwerde mit Entscheid vom 11. Juli 1997 ab mit der Begründung, dass die Beziehung zwischen Vater und Tochter nicht in einer für die Anwendung von Art. 8 EMRK vorausgesetzten Weise gelebt werde und somit nicht intakt sei. Das Verwaltungsgericht des Kantons Glarus wies die dagegen erhobene Beschwerde mit Urteil vom 26. Januar 1999, versandt am 28. Februar 2000, ab. D.- Mit Verwaltungsgerichtsbeschwerde vom 31. März 2000 beantragt O._, das Urteil des Verwaltungsgerichts des Kantons Glarus aufzuheben, die kantonale Behörde anzuweisen, ihm die Niederlassungsbewilligung zu erteilen, eventualiter die Aufenthaltsbewilligung zu verlängern. Weiter ersucht O._ um Bewilligung seines Aufenthalts und der Aufnahme einer Erwerbstätigkeit im Kanton Glarus während des Beschwerdeverfahrens sowie um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Der Regierungsrat des Kantons Glarus beantragt die Abweisung der Beschwerde, eventuell die Rückweisung der Sache an die Fremdenpolizei zwecks Abklärung eines allfälligen Anspruchs auf Erteilung der Niederlassungsbewilligung bzw. auf Erneuerung der Aufenthaltsbewilligung. Das Verwaltungsgericht schliesst auf Abweisung der Beschwerde. Das Bundesamt für Ausländerfragen stellt den Antrag, die Beschwerde gutzuheissen und die Sache zur ergänzenden Sachverhaltsabklärung und zu neuem Entscheid an die Vorinstanz zurückzuweisen. E.- Mit Verfügung vom 8. Mai 2000 hat der Präsident der II. öffentlichrechtlichen Abteilung der Verwaltungsgerichtsbeschwerde hinsichtlich der Ausreiseverpflichtung von O._ die aufschiebende Wirkung zuerkannt.