Ausweisung, hat sich ergeben: A.-Der indische Staatsangehörige M._ reiste im April 1985 nach Deutschland ein, wo er um Asyl ersuchte. Am 9. Januar 1987 heiratete er eine Schweizer Bürgerin, mit welcher zusammen er einen Sohn hat (geboren 10. Oktober 1987). Gestützt auf die Heirat erhielt er eine Aufenthaltsbewilligung, und am 5. Mai 1992 wurde ihm die Niederlassungsbewilligung erteilt. Am 3. Mai 1995 wurde die Ehe geschieden, wobei die elterliche Gewalt über den Sohn der Mutter übertragen wurde. Am 30. Oktober 1996 erkannte das Bezirksgericht Rheinfelden M._ der Schändung, der sexuellen Handlungen mit einem Kind und der Pornographie schuldig und verurteilte ihn zu einer Zuchthausstrafe von vier Jahren und einer unbedingten Landesverweisung von zehn Jahren. Das Obergericht des Kantons Aargau setzte am 28. Mai 1998 die Strafe auf drei Jahre Gefängnis herab und sprach eine bedingte Landesverweisung von sieben Jahren (Probezeit drei Jahre) aus. Das Vollzugsende der Freiheitsstrafe fällt auf den 1. Dezember 2001, die bedingte Entlassung nach 2/3 der Strafe ist auf den 1. Dezember 2000 möglich. B.-Die Fremdenpolizei des Kantons Aargau lud M._ am 11. Mai 1999 ein, zur in Aussicht genommenen Ausweisung Stellung zu nehmen. Ein in der Folge gestelltes Gesuch um Gewährung der unentgeltlichen Rechtspflege bereits für das erstinstanzliche fremdenpolizeiliche Verfahren lehnte die Fremdenpolizei am 3. Juni 1999 ab. Die gegen diese Verfügung erhobene Einsprache wies der Rechtsdienst der Fremdenpolizei am 1. Juli 1999 ab. Für den Entscheid wurde keine Gebühr erhoben; der Einsprecher hatte seine Parteikosten selber zu tragen. Gegen den Einspracheentscheid erhob M._ am 23. Juli 1999 Beschwerde an das Rekursgericht im Ausländerrecht des Kantons Aargau. Am 15. Juli 1999 verfügte die Fremdenpolizei des Kantons Aargau die Ausweisung von M._ auf unbestimmte Zeit (mit Wirkung ab dem Zeitpunkt der Haftentlassung). Am 7. September 1999 hiess der Rechtsdienst der Fremdenpolizei die gegen die Ausweisungsverfügung erhobene Einsprache teilweise gut und wies M._ für fünf Jahre aus der Schweiz aus. Für den Entscheid wurde keine Gebühr erhoben; der Einsprecher hatte seine Parteikosten selber zu tragen. M._ focht am 29. Oktober 1999 auch diesen Einspracheentscheid mit Beschwerde beim Rekursgericht im Ausländerrecht des Kantons Aargau an, wobei er in verfahrensrechtlicher Hinsicht beantragte, er sei persönlich anzuhören. Das Rekursgericht vereinigte beide Beschwerdeverfahren und fällte am 12. Mai 2000 sein Urteil, ohne M._ persönlich angehört zu haben. Es hiess die Beschwerde (vom 23. Juli 1999 betreffend unentgeltliche Rechtspflege) teilweise gut und gab M._ für das fremdenpolizeiliche Verfügungsverfahren den für ihn handelnden Rechtsanwalt als unentgeltlichen Rechtsvertreter bei, wobei es die Fremdenpolizei anwies, M._ im Rahmen der bewilligten, unentgeltlichen Verbeiständung die angefallenen Anwaltskosten für das erstinstanzliche Verfügungsverfahren zu ersetzen (Ziff. 1 und 2). Im Übrigen wies es die Beschwerde ab (Ziff. 3). Die rekursgerichtlichen Verfahrenskosten wurden zu 1/4 auf die Staatskasse genommen und zu 3/4 (Fr. 954.--) M._ auferlegt (Ziff. 4). Schliesslich wurde die Gerichtskasse angewiesen, M._ die Parteikosten für das Rekursverfahren vor dem Rekursgericht zu 1/4 aus der Staatskasse zu ersetzen (Ziff. 5). C.-Mit Verwaltungsgerichtsbeschwerde vom 19. Juni 2000 beantragt M._, das Urteil des Rekursgerichts sei in den Ziff. 3 und 4 aufzuheben und ihm sei der Aufenthalt im Kanton Aargau weiterhin zu bewilligen; bezüglich der unentgeltlichen Rechtspflege im kantonalen Einsprache- und Beschwerdeverfahren sei die Sache an die Vorinstanz zurückzuweisen; eventuell sei die Angelegenheit an die Vorinstanz zurückzuweisen, damit er mündlich angehört werde. 