A. A___ (geb. am XX.XX.1981) ist serbischer Staatsangehöriger. Seine Ehefrau B___ ist österreichische Staatsangehörige. B___ reiste am 10. Oktober 2014 in die Schweiz ein und bezog am 1. Dezember 2014 eine Wohnung an der C___strasse in D___. Am 20. Februar 2015 erhielt sie vom Migrationsamt des Kantons Appenzell Ausserrhoden (heute: Amt für Inneres, Abteilung Migration) die Aufenthaltsbewilligung B-EU/EFTA für die Dauer von fünf Jahren. A___ reiste am 10. Mai 2015 in die Schweiz ein. Am 22. Mai 2015 erteilte ihm das Amt für Inneres die Aufenthaltsbewilligung B-EU/EFTA im Rahmen des Familiennachzugs bis zum 9. Mai 2020.