Aufenthaltsbewilligung, hat sich ergeben: A.- N.E._, geb. 1956, schweizerischer Staatsangehöriger, heiratete am 24. Dezember 1997 in Mazedonien die mazedonische Staatsangehörige E.E._, geb. 1966. Am 5. April 1998 reiste die Ehefrau im Rahmen des Familiennachzugs in die Schweiz ein. Sie erhielt eine Aufenthaltsbewilligung, gültig bis 4. April 1999. E.E._ hat drei Kinder aus erster Ehe, welche in Mazedonien zurückblieben. B.- Am 29. März 1999 lehnte die Fremdenpolizei des Kantons St. Gallen die Verlängerung der Aufenthaltsbewilligung ab, weil sie zum Schluss gekommen war, dass es sich um eine blosse Scheinehe handle. Einen von N.E._ eingereichten Rekurs wies das Justiz- und Polizeidepartement mit Entscheid vom 20. Dezember 1999 ab. Mit Urteil vom 16. März 2000 wies auch das Verwaltungsgericht des Kantons St. Gallen die von N.E._ erhobene Beschwerde ab. C.- Am 5. Mai 2000 hat N.E._ Verwaltungsgerichtsbeschwerde an das Bundesgericht erhoben. Er beantragt, das Urteil des Verwaltungsgerichts vom 16. März 2000 aufzuheben und die Aufenthaltsbewilligung seiner Ehefrau zu verlängern. Im Übrigen ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung für das bundesgerichtliche Verfahren wie auch für dasjenige vor Verwaltungsgericht. Das Justiz- und Polizeidepartement und das Verwaltungsgericht des Kantons St. Gallen sowie das Bundesamt für Ausländerfragen beantragen die Abweisung der Verwaltungsgerichtsbeschwerde.