Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}
9C 921/2008

Urteil vom 23. April 2009
II. sozialrechtliche Abteilung

Besetzung
Bundesrichter U. Meyer, Präsident,
Bundesrichter Borella, Seiler,
Gerichtsschreiberin Bollinger Hammerle.

Parteien
L.________, Beschwerdeführer,
vertreten durch Rechtsanwalt Dr. Ueli Kieser,

gegen

Ausgleichskasse Schwyz, Rubiswilstrasse 8, 6438 Ibach, Beschwerdegegnerin.

Gegenstand
Krankenversicherung,

Beschwerde gegen den Entscheid des Verwaltungsgerichts des Kantons Schwyz
vom 23. September 2008.

Sachverhalt:

A.
Der 1967 geborene deutsche Staatsangehörige L.________ liess sich im September 2001 zur Aufnahme einer unselbstständigen Erwerbstätigkeit in der Schweiz nieder. Mit Schreiben vom 27. November 2001 befreite ihn die Gesundheitsdirektion des Kantons Zürich von der schweizerischen KVG-Versicherungspflicht, solange er bei der Krankenversicherung X.________ in Deutschland versichert sei.

Auf 31. August 2007 verlegte L.________ seinen Wohnsitz in den Kanton Schwyz. Ordnungsgemäss füllte er ein neues Formular zur Abklärung der KVG-Versicherungspflicht aus (unterzeichnet am 31. August 2007) und hielt im Begleitschreiben vom 3. Oktober 2007 fest, er gehe davon aus, dass im Formular kein neues Gesuch um Befreiung von der Versicherungspflicht zu sehen sei, sondern es sich dabei um "eine Kenntnisnahme des bestehenden Sachverhaltes mit entsprechendem Bestandesschutz" handle. Die Ausgleichskasse Schwyz verfügte am 12. Oktober 2007, das Gesuch um Befreiung vom Schweizerischen KVG-Obligatorium werde abgelehnt, da sich aus den eingereichten Unterlagen kein Befreiungsgrund ergebe. Mit Einspracheentscheid vom 25. April 2008 bestätigte sie ihre Verfügung.

B.
Das Verwaltungsgericht des Kantons Schwyz wies die hiegegen erhobene Beschwerde des L.________ mit Entscheid vom 23. September 2008 ab.

C.
L.________ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen. Er beantragt, unter Aufhebung des angefochtenen Entscheides sei die Nichtigkeit des Einspracheentscheides vom 25. April 2008 festzustellen und er sei weiterhin von der Versicherungspflicht zu befreien. Eventualiter sei die Sache zur erneuten Entscheidung an die zuständige Behörde zurückzuweisen.

Die Ausgleichskasse lässt sich vernehmen, ohne einen Antrag zu stellen. Vorinstanz und Bundesamt für Gesundheit verzichten auf eine Stellungnahme.

Erwägungen:

1.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten (Art. 82 ff
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
. BGG) kann wegen Rechtsverletzung gemäss Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
und 96
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 96 Ausländisches Recht - Mit der Beschwerde kann gerügt werden:
a  ausländisches Recht sei nicht angewendet worden, wie es das schweizerische internationale Privatrecht vorschreibt;
b  das nach dem schweizerischen internationalen Privatrecht massgebende ausländische Recht sei nicht richtig angewendet worden, sofern der Entscheid keine vermögensrechtliche Sache betrifft.
BGG erhoben werden. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (Art. 105 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG). Es kann die Sachverhaltsfeststellung der Vorinstanz nur berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
BGG beruht (Art. 105 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG).

2.
2.1 Die Vorinstanz erwog, die Beschwerdegegnerin habe zwar das rechtliche Gehör des Beschwerdeführers verletzt, indem sie ihn nicht darauf hinwiesen habe, dass er nach seinem Wohnsitzwechsel, ungeachtet der im Jahre 2001 erfolgten Befreiung vom Versicherungsobligatorium, ein neues Gesuch hätte stellen müssen. Von einer Wiederholung des Verfahrens könne aber abgesehen werden, da der Beschwerdeführer im Einspracheverfahren eingehend begründet habe, aus welchen Gründen er vom Versicherungsobligatorium befreit werden wolle.

In materiellrechtlicher Hinsicht habe der Beschwerdeführer nicht dargelegt, dass eine Unterstellung unter die schweizerische Versicherung für ihn eine Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und aus welchen Gründen eine Zusatzversicherung im bisherigen Umfang für ihn unzumutbar sei. Damit seien die Befreiungsvoraussetzungen nicht erfüllt, woran auch das Schreiben der Gesundheitsdirektion des Kantons Zürich vom 27. November 2001 nichts zu ändern vermöge.

2.2 Der Beschwerdeführer rügt, zunächst hätte über ein auf Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV gestütztes Gesuch nicht die beschwerdegegnerische Ausgleichskasse, sondern - wegen der Nähe zu europarechtlichen Fragestellungen - die Gemeinsame Einrichtung entscheiden müssen. Der Einspracheentscheid sei daher ohne weiteres nichtig. Wenn er sich im Einspracheverfahren "ergänzend" mit den Aspekten von Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV auseinandergesetzt habe bedeute dies im Übrigen nicht, dass er das ihm zustehende rechtliche Gehör effektiv habe wahrnehmen können. Die Sache müsse daher an die Beschwerdegegnerin zurückgewiesen werden, damit diese ihm Gelegenheit einräume, den auf Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV gestützten Sachverhalt zu belegen.

2.3 Auch inhaltlich sei der angefochtene Entscheid unhaltbar. Weil Übergangsbestimmungen zu Art. 2
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV insgesamt fehlten, könne das neue Recht auf abgeschlossene Sachverhalte keine Anwendung finden. Angesichts der Tragweite einer Neuunterstellung unter das schweizerische Versicherungsobligatorium für den Einzelnen hätte der Verordnungsgeber eine entsprechende Regelung vorsehen müssen. Weder in der Lehre noch in der Rechtsprechung werde denn auch die Ansicht vertreten, dass bereits befreite Personen nach Inkrafttreten der geänderten Bestimmung auf 1. Juni 2002 neu und erstmalig der schweizerischen Krankenversicherung obligatorisch unterstellt werden sollten. Die Zürcherischen Behörden hätten nach Inkrafttreten der neuen Bestimmung zu Recht keinen Anlass gesehen, den fraglichen Entscheid zu ändern. In Würdigung der seit der Befreiung vom Versicherungsobligatorium verstrichenen Zeit müsse von einer definitiv erworbenen Vertrauensposition ausgegangen werden. Der Wohnsitzwechsel ändere daran nichts; eine andere Betrachtungsweise verstiesse gegen die Niederlassungsfreiheit. Schliesslich verfüge der Beschwerdeführer bei der Krankenversicherung X.________ in Deutschland über eine sehr umfassende Versicherungsdeckung, welche beispielsweise
auch Zahnschäden vollständig abdecke. Aufgrund seines Alters von 40 Jahren im massgeblichen Zeitpunkt sei es zudem fraglich, ob er in der Schweiz ohne weiteres die entsprechende Versicherungsdeckung wieder erlangen könnte. Jedenfalls müsste er ausserordentlich hohe Prämien gewärtigen.

3.
3.1 Nach Art. 6a Abs. 3
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 6a - 1 Die Kantone informieren über die Versicherungspflicht:
1    Die Kantone informieren über die Versicherungspflicht:
a  die auf Grund einer Erwerbstätigkeit in der Schweiz versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
b  die auf Grund des Bezugs einer Leistung der schweizerischen Arbeitslosenversicherung versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
c  die auf Grund des Bezugs einer schweizerischen Rente versicherungspflichtigen Personen, die ihren Wohnort von der Schweiz in einen Mitgliedstaat der Europäischen Union, nach Island, nach Norwegen oder ins Vereinigte Königreich26 verlegen.27
2    Mit den Informationen nach Absatz 1 gelten auch die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnhaften Familienangehörigen als informiert.28
3    Die vom Kanton bezeichnete Behörde weist Personen, die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu. Sie entscheidet über Anträge um Befreiung von der Versicherungspflicht. Artikel 18 Absätze 2bis und 2ter bleiben vorbehalten.
4    Die Versicherer geben der zuständigen kantonalen Behörde die für die Kontrolle der Einhaltung der Versicherungspflicht notwendigen Daten bekannt.
Satz 2 KVG (in Kraft seit 1. Juni 2002) entscheidet die vom Kanton bezeichnete Behörde über Anträge um Befreiung von der Versicherungspflicht. Vorbehalten werden Art. 18 Abs. 2bis
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 18 - 1 Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
1    Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
2    Die gemeinsame Einrichtung übernimmt die Kosten für die gesetzlichen Leistungen anstelle von zahlungsunfähigen Versicherern nach Artikel 51 KVAG47.48
2bis    Die gemeinsame Einrichtung entscheidet über Anträge um Befreiung von der Versicherungspflicht von Rentnern und Rentnerinnen sowie deren Familienangehörigen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.49
2ter    Sie weist Rentner und Rentnerinnen sowie deren Familienangehörige, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen und die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu.50
2quater    Sie unterstützt die Kantone bei der Durchführung der Prämienverbilligung nach Artikel 65a für Versicherte, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.51
2quinquies    Sie führt die Prämienverbilligung nach Artikel 66a durch.52
2sexies    Die gemeinsame Einrichtung kann von den Kantonen gegen Entschädigung weitere Vollzugsaufgaben übernehmen.53
2septies    Sie führt den Lebendspende-Nachsorgefonds nach Artikel 15b des Transplantationsgesetzes vom 8. Oktober 200454.55
3    Der Bundesrat kann der gemeinsamen Einrichtung weitere Aufgaben übertragen, namentlich zur Erfüllung internationaler Verpflichtungen.
4    Die Versicherer können ihr im gegenseitigen Einvernehmen bestimmte Aufgaben von gemeinsamem Interesse anvertrauen, namentlich im administrativen und technischen Bereich.
5    Zur Finanzierung der Aufgaben nach den Absätzen 2 und 4 müssen die Versicherer zu Lasten der sozialen Krankenversicherung Beiträge an die gemeinsame Einrichtung entrichten. Die gemeinsame Einrichtung fordert diese Beiträge ein und erhebt bei verspäteter Zahlung einen Verzugszins. Die Höhe der Beiträge und des Verzugszinses bemisst sich nach den Reglementen der gemeinsamen Einrichtung.56
5bis    Der Bund übernimmt die Finanzierung der Aufgaben nach den Absätzen 2bis-2quinquies.57
6    Der Bundesrat regelt die Finanzierung der Aufgaben, die er der gemeinsamen Einrichtung nach Absatz 3 überträgt.
7    Die gemeinsame Einrichtung führt für jede ihrer Aufgaben eine getrennte Rechnung. Sie geniesst Steuerfreiheit nach Artikel 80 ATSG58.59
8    Auf Beschwerden an das Bundesverwaltungsgericht gegen Verfügungen der gemeinsamen Einrichtung nach den Absätzen 2bis, 2ter und 2quinquies ist Artikel 85bis Absätze 2 und 3 des Bundesgesetzes vom 20. Dezember 194660 über die Alters- und Hinterlassenenversicherung sinngemäss anwendbar.61
und Abs. 2ter KVG. Nach Art. 18 Abs. 2bis
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 18 - 1 Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
1    Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
2    Die gemeinsame Einrichtung übernimmt die Kosten für die gesetzlichen Leistungen anstelle von zahlungsunfähigen Versicherern nach Artikel 51 KVAG47.48
2bis    Die gemeinsame Einrichtung entscheidet über Anträge um Befreiung von der Versicherungspflicht von Rentnern und Rentnerinnen sowie deren Familienangehörigen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.49
2ter    Sie weist Rentner und Rentnerinnen sowie deren Familienangehörige, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen und die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu.50
2quater    Sie unterstützt die Kantone bei der Durchführung der Prämienverbilligung nach Artikel 65a für Versicherte, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.51
2quinquies    Sie führt die Prämienverbilligung nach Artikel 66a durch.52
2sexies    Die gemeinsame Einrichtung kann von den Kantonen gegen Entschädigung weitere Vollzugsaufgaben übernehmen.53
2septies    Sie führt den Lebendspende-Nachsorgefonds nach Artikel 15b des Transplantationsgesetzes vom 8. Oktober 200454.55
3    Der Bundesrat kann der gemeinsamen Einrichtung weitere Aufgaben übertragen, namentlich zur Erfüllung internationaler Verpflichtungen.
4    Die Versicherer können ihr im gegenseitigen Einvernehmen bestimmte Aufgaben von gemeinsamem Interesse anvertrauen, namentlich im administrativen und technischen Bereich.
5    Zur Finanzierung der Aufgaben nach den Absätzen 2 und 4 müssen die Versicherer zu Lasten der sozialen Krankenversicherung Beiträge an die gemeinsame Einrichtung entrichten. Die gemeinsame Einrichtung fordert diese Beiträge ein und erhebt bei verspäteter Zahlung einen Verzugszins. Die Höhe der Beiträge und des Verzugszinses bemisst sich nach den Reglementen der gemeinsamen Einrichtung.56
5bis    Der Bund übernimmt die Finanzierung der Aufgaben nach den Absätzen 2bis-2quinquies.57
6    Der Bundesrat regelt die Finanzierung der Aufgaben, die er der gemeinsamen Einrichtung nach Absatz 3 überträgt.
7    Die gemeinsame Einrichtung führt für jede ihrer Aufgaben eine getrennte Rechnung. Sie geniesst Steuerfreiheit nach Artikel 80 ATSG58.59
8    Auf Beschwerden an das Bundesverwaltungsgericht gegen Verfügungen der gemeinsamen Einrichtung nach den Absätzen 2bis, 2ter und 2quinquies ist Artikel 85bis Absätze 2 und 3 des Bundesgesetzes vom 20. Dezember 194660 über die Alters- und Hinterlassenenversicherung sinngemäss anwendbar.61
KVG entscheidet die Gemeinsame Einrichtung über Anträge um Befreiung von der Versicherungspflicht von Rentnerinnen und Rentnern sowie deren Familienangehörigen, die in einem Mitgliedstaat der Europäischen Gemeinschaft, in Island oder in Norwegen wohnen. Abs. 2ter von Art. 18
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 18 - 1 Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
1    Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
2    Die gemeinsame Einrichtung übernimmt die Kosten für die gesetzlichen Leistungen anstelle von zahlungsunfähigen Versicherern nach Artikel 51 KVAG47.48
2bis    Die gemeinsame Einrichtung entscheidet über Anträge um Befreiung von der Versicherungspflicht von Rentnern und Rentnerinnen sowie deren Familienangehörigen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.49
2ter    Sie weist Rentner und Rentnerinnen sowie deren Familienangehörige, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen und die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu.50
2quater    Sie unterstützt die Kantone bei der Durchführung der Prämienverbilligung nach Artikel 65a für Versicherte, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.51
2quinquies    Sie führt die Prämienverbilligung nach Artikel 66a durch.52
2sexies    Die gemeinsame Einrichtung kann von den Kantonen gegen Entschädigung weitere Vollzugsaufgaben übernehmen.53
2septies    Sie führt den Lebendspende-Nachsorgefonds nach Artikel 15b des Transplantationsgesetzes vom 8. Oktober 200454.55
3    Der Bundesrat kann der gemeinsamen Einrichtung weitere Aufgaben übertragen, namentlich zur Erfüllung internationaler Verpflichtungen.
4    Die Versicherer können ihr im gegenseitigen Einvernehmen bestimmte Aufgaben von gemeinsamem Interesse anvertrauen, namentlich im administrativen und technischen Bereich.
5    Zur Finanzierung der Aufgaben nach den Absätzen 2 und 4 müssen die Versicherer zu Lasten der sozialen Krankenversicherung Beiträge an die gemeinsame Einrichtung entrichten. Die gemeinsame Einrichtung fordert diese Beiträge ein und erhebt bei verspäteter Zahlung einen Verzugszins. Die Höhe der Beiträge und des Verzugszinses bemisst sich nach den Reglementen der gemeinsamen Einrichtung.56
5bis    Der Bund übernimmt die Finanzierung der Aufgaben nach den Absätzen 2bis-2quinquies.57
6    Der Bundesrat regelt die Finanzierung der Aufgaben, die er der gemeinsamen Einrichtung nach Absatz 3 überträgt.
7    Die gemeinsame Einrichtung führt für jede ihrer Aufgaben eine getrennte Rechnung. Sie geniesst Steuerfreiheit nach Artikel 80 ATSG58.59
8    Auf Beschwerden an das Bundesverwaltungsgericht gegen Verfügungen der gemeinsamen Einrichtung nach den Absätzen 2bis, 2ter und 2quinquies ist Artikel 85bis Absätze 2 und 3 des Bundesgesetzes vom 20. Dezember 194660 über die Alters- und Hinterlassenenversicherung sinngemäss anwendbar.61
KVG gibt der Gemeinsamen Einrichtung die Befugnis, Rentnerinnen und Rentner sowie deren Familienangehörige, die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zuzuweisen.

3.2 Die vom Beschwerdeführer vertretene Auffassung, wonach die Gemeinsame Einrichtung über Gesuche zu entscheiden hätte von Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten (Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV), findet somit im Gesetzeswortlaut keine Stütze.

3.3 Soweit der Beschwerdeführer aus Art. 10 Abs. 2
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 10 - 1 Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1    Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1bis    Mit der Information über die Versicherungspflicht von Kurzaufenthaltern und
2    Die zuständige kantonale Behörde entscheidet über die in den Artikeln 2 Absätze 2-5 und 6 Absatz 3 vorgesehenen Gesuche.69
3    Die rentenauszahlenden Sozialversicherer und die Organe der Arbeitslosenversicherung unterstützen die Kantone bei der Information über die Versicherungspflicht von Personen nach Artikel 6a Absatz 1 Buchstaben b und c des Gesetzes.70
KVV (e contrario) schliesst, dass die Gemeinsame Einrichtung für Gesuche nach Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV zuständig sei, weil in Art. 10 Abs. 2
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 10 - 1 Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1    Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1bis    Mit der Information über die Versicherungspflicht von Kurzaufenthaltern und
2    Die zuständige kantonale Behörde entscheidet über die in den Artikeln 2 Absätze 2-5 und 6 Absatz 3 vorgesehenen Gesuche.69
3    Die rentenauszahlenden Sozialversicherer und die Organe der Arbeitslosenversicherung unterstützen die Kantone bei der Information über die Versicherungspflicht von Personen nach Artikel 6a Absatz 1 Buchstaben b und c des Gesetzes.70
KVV die kantonale Behörde nur für die in den Art. 2 Abs. 2 bis
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
5 sowie Art. 6 Abs. 3
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 6 Personen mit Vorrechten nach internationalem Recht - 1 Personen nach Artikel 2 Absatz 2 Buchstaben a und c des Gaststaatgesetzes vom 22. Juni 200741, die Vorrechte, Immunitäten und Erleichterungen geniessen, sind mit Ausnahme der privaten Hausangestellten nicht versicherungspflichtig. Sie werden auf eigenes Gesuch hin der schweizerischen Versicherung unterstellt.
1    Personen nach Artikel 2 Absatz 2 Buchstaben a und c des Gaststaatgesetzes vom 22. Juni 200741, die Vorrechte, Immunitäten und Erleichterungen geniessen, sind mit Ausnahme der privaten Hausangestellten nicht versicherungspflichtig. Sie werden auf eigenes Gesuch hin der schweizerischen Versicherung unterstellt.
2    Die privaten Hausangestellten der in Absatz 1 genannten begünstigten Personen sind versicherungspflichtig, wenn sie nicht im Staate ihres Arbeitgebers oder ihrer Arbeitgeberin oder in einem Drittstaat versichert sind. Das EDA regelt die Anwendungsmodalitäten dieser Bestimmung.
3    Personen, die ihre Tätigkeit bei einem institutionellen Begünstigten nach Artikel 2 Absatz 1 Buchstabe a, b, i oder k des Gaststaatgesetzes eingestellt haben, werden auf Gesuch hin von der Versicherungspflicht befreit, sofern ihr Versicherungsschutz für Behandlungen in der Schweiz gleichwertig ist. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen Stelle ihres früheren institutionellen Begünstigten mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder den Verzicht auf eine Befreiung nicht widerrufen.42
4    Personen, die mit einer Person nach Absatz 1 oder 3 bei der Krankenversicherung eines institutionellen Begünstigten nach Artikel 2 Absatz 1 Buchstabe a, b, i oder k des Gaststaatgesetzes versichert sind und die nicht selber Vorrechte oder Immunitäten geniessen, werden auf Gesuch hin von der Versicherungspflicht befreit, sofern ihr Versicherungsschutz für Behandlungen in der Schweiz gleichwertig ist. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen Stelle des institutionellen Begünstigten mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder den Verzicht auf eine Befreiung nicht widerrufen.43
KVV vorgesehenen Gesuche als zuständig erklärt wird, kann ihm nicht gefolgt werden. Ohne dass weiter geprüft werden muss, ob der Verordnungsgeber in Art. 10 Abs. 2
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 10 - 1 Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1    Die Kantone informieren periodisch die Bevölkerung über die Versicherungspflicht. Sie achten insbesondere darauf, dass Personen, die aus dem Ausland zuziehen, sowie Eltern von Neugeborenen rechtzeitig informiert werden.
1bis    Mit der Information über die Versicherungspflicht von Kurzaufenthaltern und
2    Die zuständige kantonale Behörde entscheidet über die in den Artikeln 2 Absätze 2-5 und 6 Absatz 3 vorgesehenen Gesuche.69
3    Die rentenauszahlenden Sozialversicherer und die Organe der Arbeitslosenversicherung unterstützen die Kantone bei der Information über die Versicherungspflicht von Personen nach Artikel 6a Absatz 1 Buchstaben b und c des Gesetzes.70
KVV die Gesuche nach Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV absichtlich nicht der zuständigen kantonalen Stelle zugeordnet hat oder ob es sich dabei um eine ungewollte Unvollständigkeit handelt, geht die Gesetzesbestimmung (Art. 6a Abs. 3
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 6a - 1 Die Kantone informieren über die Versicherungspflicht:
1    Die Kantone informieren über die Versicherungspflicht:
a  die auf Grund einer Erwerbstätigkeit in der Schweiz versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
b  die auf Grund des Bezugs einer Leistung der schweizerischen Arbeitslosenversicherung versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
c  die auf Grund des Bezugs einer schweizerischen Rente versicherungspflichtigen Personen, die ihren Wohnort von der Schweiz in einen Mitgliedstaat der Europäischen Union, nach Island, nach Norwegen oder ins Vereinigte Königreich26 verlegen.27
2    Mit den Informationen nach Absatz 1 gelten auch die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnhaften Familienangehörigen als informiert.28
3    Die vom Kanton bezeichnete Behörde weist Personen, die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu. Sie entscheidet über Anträge um Befreiung von der Versicherungspflicht. Artikel 18 Absätze 2bis und 2ter bleiben vorbehalten.
4    Die Versicherer geben der zuständigen kantonalen Behörde die für die Kontrolle der Einhaltung der Versicherungspflicht notwendigen Daten bekannt.
Satz 2 KVG) als höherstufige Norm der Verordnungsregelung jedenfalls vor ("lex superior derogat legi inferiori") und verdrängt diese auch deshalb, weil es sich bei ihr um die neuere Norm handelt ("lex posterior derogat legi priori"). Damit fällt der hier zu entscheidende Befreiungsfall nicht in die Zuständigkeit der Gemeinsamen Einrichtung gemäss Art. 18 Abs. 2bis
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 18 - 1 Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
1    Die Versicherer gründen eine gemeinsame Einrichtung in Form einer Stiftung. Die Stiftungsurkunde und die Reglemente der Einrichtung bedürfen der Genehmigung durch das Eidgenössische Departement des Innern (EDI)46. Kommt die Gründung der gemeinsamen Einrichtung nicht zustande, so nimmt der Bundesrat sie vor. Er erlässt die nötigen Vorschriften, wenn sich die Versicherer über den Betrieb der Einrichtung nicht einigen können.
2    Die gemeinsame Einrichtung übernimmt die Kosten für die gesetzlichen Leistungen anstelle von zahlungsunfähigen Versicherern nach Artikel 51 KVAG47.48
2bis    Die gemeinsame Einrichtung entscheidet über Anträge um Befreiung von der Versicherungspflicht von Rentnern und Rentnerinnen sowie deren Familienangehörigen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.49
2ter    Sie weist Rentner und Rentnerinnen sowie deren Familienangehörige, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen und die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu.50
2quater    Sie unterstützt die Kantone bei der Durchführung der Prämienverbilligung nach Artikel 65a für Versicherte, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen.51
2quinquies    Sie führt die Prämienverbilligung nach Artikel 66a durch.52
2sexies    Die gemeinsame Einrichtung kann von den Kantonen gegen Entschädigung weitere Vollzugsaufgaben übernehmen.53
2septies    Sie führt den Lebendspende-Nachsorgefonds nach Artikel 15b des Transplantationsgesetzes vom 8. Oktober 200454.55
3    Der Bundesrat kann der gemeinsamen Einrichtung weitere Aufgaben übertragen, namentlich zur Erfüllung internationaler Verpflichtungen.
4    Die Versicherer können ihr im gegenseitigen Einvernehmen bestimmte Aufgaben von gemeinsamem Interesse anvertrauen, namentlich im administrativen und technischen Bereich.
5    Zur Finanzierung der Aufgaben nach den Absätzen 2 und 4 müssen die Versicherer zu Lasten der sozialen Krankenversicherung Beiträge an die gemeinsame Einrichtung entrichten. Die gemeinsame Einrichtung fordert diese Beiträge ein und erhebt bei verspäteter Zahlung einen Verzugszins. Die Höhe der Beiträge und des Verzugszinses bemisst sich nach den Reglementen der gemeinsamen Einrichtung.56
5bis    Der Bund übernimmt die Finanzierung der Aufgaben nach den Absätzen 2bis-2quinquies.57
6    Der Bundesrat regelt die Finanzierung der Aufgaben, die er der gemeinsamen Einrichtung nach Absatz 3 überträgt.
7    Die gemeinsame Einrichtung führt für jede ihrer Aufgaben eine getrennte Rechnung. Sie geniesst Steuerfreiheit nach Artikel 80 ATSG58.59
8    Auf Beschwerden an das Bundesverwaltungsgericht gegen Verfügungen der gemeinsamen Einrichtung nach den Absätzen 2bis, 2ter und 2quinquies ist Artikel 85bis Absätze 2 und 3 des Bundesgesetzes vom 20. Dezember 194660 über die Alters- und Hinterlassenenversicherung sinngemäss anwendbar.61
in Verbindung mit Art. 6a Abs. 3
SR 832.10 Bundesgesetz vom 18. März 1994 über die Krankenversicherung (KVG)
KVG Art. 6a - 1 Die Kantone informieren über die Versicherungspflicht:
1    Die Kantone informieren über die Versicherungspflicht:
a  die auf Grund einer Erwerbstätigkeit in der Schweiz versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
b  die auf Grund des Bezugs einer Leistung der schweizerischen Arbeitslosenversicherung versicherungspflichtigen Personen, die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnen;
c  die auf Grund des Bezugs einer schweizerischen Rente versicherungspflichtigen Personen, die ihren Wohnort von der Schweiz in einen Mitgliedstaat der Europäischen Union, nach Island, nach Norwegen oder ins Vereinigte Königreich26 verlegen.27
2    Mit den Informationen nach Absatz 1 gelten auch die in einem Mitgliedstaat der Europäischen Union, in Island, in Norwegen oder im Vereinigten Königreich wohnhaften Familienangehörigen als informiert.28
3    Die vom Kanton bezeichnete Behörde weist Personen, die ihrer Versicherungspflicht nicht rechtzeitig nachkommen, einem Versicherer zu. Sie entscheidet über Anträge um Befreiung von der Versicherungspflicht. Artikel 18 Absätze 2bis und 2ter bleiben vorbehalten.
4    Die Versicherer geben der zuständigen kantonalen Behörde die für die Kontrolle der Einhaltung der Versicherungspflicht notwendigen Daten bekannt.
Satz 3 KVG, so dass die Ausgleichskasse als zuständige kantonale Behörde rechtmässig über das Gesuch des Beschwerdeführers entschieden hat (vgl. auch BGE 132 V 310, wo ebenfalls die Ausgleichskasse
entschied).

4.
4.1 Nach Art. 42 Abs. 2
SR 830.1 Bundesgesetz vom 6. Oktober 2000 über den Allgemeinen Teil des Sozialversicherungsrechts (ATSG)
ATSG Art. 42 Rechtliches Gehör - Die Parteien haben Anspruch auf rechtliches Gehör. Sie müssen nicht angehört werden vor Verfügungen, die durch Einsprache anfechtbar sind.
Satz 2 ATSG müssen die Parteien nicht angehört werden vor Verfügungen, die durch Einsprache anfechtbar sind. Während im Beschwerdeverfahren wegen der formellen Natur des rechtlichen Gehörs die in Verletzung dieses Anspruchs ergangene Verfügung (vorbehältlich einer Heilung) unabhängig von der materiellen Beurteilung aufgehoben werden muss, gilt dies für das Einspracheverfahren zum vornherein nicht. Es genügt, das rechtliche Gehör im Einspracheverfahren zu gewähren und gestützt darauf neu zu entscheiden (Hansjörg Seiler, Rechtsfragen des Einspracheverfahrens in der Sozialversicherung [Art. 52
SR 830.1 Bundesgesetz vom 6. Oktober 2000 über den Allgemeinen Teil des Sozialversicherungsrechts (ATSG)
ATSG Art. 52 Einsprache - 1 Gegen Verfügungen kann innerhalb von 30 Tagen bei der verfügenden Stelle Einsprache erhoben werden; davon ausgenommen sind prozess- und verfahrensleitende Verfügungen.
1    Gegen Verfügungen kann innerhalb von 30 Tagen bei der verfügenden Stelle Einsprache erhoben werden; davon ausgenommen sind prozess- und verfahrensleitende Verfügungen.
2    Die Einspracheentscheide sind innert angemessener Frist zu erlassen. Sie werden begründet und mit einer Rechtsmittelbelehrung versehen.
3    Das Einspracheverfahren ist kostenlos. Parteientschädigungen werden in der Regel nicht ausgerichtet.
4    Der Versicherungsträger kann in seinem Einspracheentscheid einer allfälligen Beschwerde die aufschiebende Wirkung entziehen, auch wenn der Einspracheentscheid eine Geldleistung zum Gegenstand hat. Ausgenommen sind Einspracheentscheide über die Rückerstattung unrechtmässig bezogener Leistungen.41
ATSG], in: Schaffhauser/Schlauri, Sozialversicherungsrechtstagung 2007, St. Gallen 2007, S. 102 f.).

4.2 Davon abgesehen, dass der Beschwerdeführer in seiner Einsprache im Einzelnen dargelegt hat, weshalb er von der Versicherungspflicht zu befreien sei (insbesondere weil die in Deutschland abgeschlossene Versicherung "wesentlich grössere Bereiche" abdecke als eine Pflichtversicherung in der Schweiz und ein Ausscheiden aus der seit zwölf Jahren bestehenden Versicherung Nachteile zur Folge hätte, namentlich "den Verlust der bereits einbezahlten Altersprogression" sowie eine "unzumutbar höhere Franchise" bei späterem Wiedereinstieg), hatte ihm spätestens nach Kenntnisnahme des Einspracheentscheides vom 25. April 2008 klar sein müssen, dass die Beschwerdegegnerin die Befreiung vom Versicherungsobligatorium gestützt auf Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV aus materiellen Gründen verweigerte. Er hätte sich somit im vorinstanzlichen Beschwerdeverfahren mit den entsprechenden Argumenten auseinandersetzen und Befreiungsgründe geltend machen können. Damit bestand ausreichend Gelegenheit, die Argumente in materieller Hinsicht vorzubringen. Die neuen Vorbringen des Beschwerdeführers, er könne wegen seines Alters (im massgeblichen Zeitpunkt: 40 Jahre) nicht ohne weiteres Zusatzversicherungen abschliessen und eine vergleichbare Deckung wäre in der Schweiz nicht
oder jedenfalls nicht zu tragbaren Bedingungen möglich, sind letztinstanzlich nicht zu berücksichtigen (Art. 99 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
BGG).

4.3 Im Übrigen wären im Lichte der Rechtsprechung die Befreiungsvoraussetzungen von Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV selbst dann nicht erfüllt, wenn auf die Noven abgestellt würde. Mit Blick auf die gesetzgeberisch gewollte Solidarität zwischen Gesunden und Kranken sind die Ausnahmen von der Versicherungspflicht generell eng zu halten und es ist der Befürchtung des Gesetzgebers Rechnung zu tragen, dass sich das schweizerische Obligatorium unterlaufen liesse, wenn beispielsweise der Nachweis einer ausländischen freiwilligen privaten Versicherung allgemein als Befreiungsgrund akzeptiert würde (BGE 132 V 310 E. 8.5.6 S. 317). Für die Anwendung von Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV sind daher strenge Massstäbe anzuwenden. Insbesondere darf diese Bestimmung nicht dazu dienen, blosse Nachteile zu verhindern, die eine Person dadurch erleidet, dass das schweizerische System den Versicherungsschutz, den sie bisher unter dem ausländischen System genoss, überhaupt nicht oder nicht zu gleich günstigen Bedingungen vorsieht. Vor diesem Hintergrund erfüllt der Beschwerdegegner allein wegen seines Alters die restriktiv zu handhabenden Befreiungsvoraussetzungen von Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV nicht, zumal sich in den Akten keinerlei Hinweise auf Krankheiten finden. Dass bereits ab einem
Alter von 40 Jahren der Abschluss bestimmter Zusatzversicherungen nicht mehr problemlos möglich ist, wie dies der Beschwerdeführer letztinstanzlich vorbringt (und mit einem ablehnenden Bescheid einer Krankenkasse betreffend Aufnahme in die Zusatzversicherung belegt), genügt nicht.

5.
Nicht gefolgt werden kann dem Beschwerdeführer, soweit er aus der Befreiung von der Versicherungspflicht vom 27. November 2001 Rechte ableiten will. Unbestrittenerweise handelt es sich bei der Befreiung vom Schweizerischen Krankenversicherungsobligatorium um einen Dauersachverhalt, so dass bei Änderung der Rechtslage grundsätzlich eine Anpassung zu erfolgen hat, ausser es fänden sich besondere Übergangsbestimmungen (BGE 112 V 387 E. 3c S. 393 f.). Dass Übergangsbestimmungen zu Art. 2 Abs. 8
SR 832.102 Verordnung vom 27. Juni 1995 über die Krankenversicherung (KVV)
KVV Art. 2 Ausnahmen von der Versicherungspflicht - 1 Es unterstehen nicht der Versicherungspflicht:
1    Es unterstehen nicht der Versicherungspflicht:
a  aktive und pensionierte Bundesbedienstete, die nach Artikel 1a Absatz 1 Buchstabe b Ziffern 1-720 und Artikel 2 des Bundesgesetzes vom 19. Juni 199221 über die Militärversicherung (MVG) der Militärversicherung unterstellt sind;
b  Personen, die sich ausschliesslich zur ärztlichen Behandlung oder zur Kur in der Schweiz aufhalten;
c  Personen, die nach dem Freizügigkeitsabkommen23 sowie seinem Anhang II, dem EFTA-Abkommen24, seinem Anhang K und Anlage 2 zu Anhang K oder einem Abkommen über soziale Sicherheit wegen ihrer Erwerbstätigkeit in einem anderen Staat den Rechtsvorschriften dieses Staates unterstellt sind;
d  Personen, die wegen des Bezugs einer Leistung einer ausländischen Arbeitslosenversicherung nach dem Freizügigkeitsabkommen sowie seinem Anhang II oder dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K den Rechtsvorschriften eines anderen Staates unterstellt sind;
e  Personen, die keinen Anspruch auf eine schweizerische Rente haben, aber:
e1  nach dem Freizügigkeitsabkommen sowie seinem Anhang II Anspruch auf eine Rente eines Mitgliedstaates der Europäischen Union haben,
e2  nach dem EFTA-Abkommen, seinem Anhang K und Anlage 2 zu Anhang K Anspruch auf eine isländische oder norwegische Rente haben, oder
e3  nach dem Abkommen vom 9. September 202127 zur Koordinierung der sozialen Sicherheit zwischen der Schweizerischen Eidgenossenschaft und dem Vereinigten Königreich von Grossbritannien und Nordirland (Abkommen mit dem Vereinigten Königreich) Anspruch auf eine britische Rente haben;
f  Personen, die als Familienangehörige einer unter den Buchstaben c, d oder e erwähnten Person in deren ausländischen Krankenversicherung mitversichert sind und entweder Anspruch auf Leistungsaushilfe haben oder für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen;
g  Personen, die als Familienangehörige einer Person in deren ausländischen Krankenversicherung mitversichert sind und Anspruch auf Leistungsaushilfe haben.
2    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die nach dem Recht eines Staates, mit dem keine Regelung über die Abgrenzung der Versicherungspflicht besteht, obligatorisch krankenversichert sind, sofern der Einbezug in die schweizerische Versicherung für sie eine Doppelbelastung bedeuten würde und sie für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen.30
3    ...31
4    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die sich im Rahmen einer Aus- oder Weiterbildung in der Schweiz aufhalten, wie namentlich Studierende, Schüler und Schülerinnen, Praktikanten und Praktikantinnen sowie Stagiaires, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen.32 Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die zuständige kantonale Behörde kann die betreffende Person höchstens für drei Jahre von der Versicherungspflicht befreien. Auf Gesuch hin kann die Befreiung um höchstens drei weitere Jahre verlängert werden. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.33
4bis    ...34
5    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind in die Schweiz entsandte Arbeitnehmer und Arbeitnehmerinnen, welche gestützt auf eine zwischenstaatliche Vereinbarung über soziale Sicherheit von der Beitragspflicht in der schweizerischen Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV) befreit sind, sowie die sie begleitenden Familienangehörigen im Sinne von Artikel 3 Absatz 2, wenn der Arbeitgeber oder die Arbeitgeberin sich verpflichtet, dafür zu sorgen, dass während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz mindestens die Leistungen nach KVG versichert sind. Diese Regelung gilt sinngemäss auch für andere Personen, die gestützt auf eine zwischenstaatliche Vereinbarung durch eine Ausnahmebewilligung während eines vorübergehenden Aufenthaltes in der Schweiz von der Beitragspflicht in der AHV/IV befreit sind. Die betreffende Person und der Arbeitgeber oder die Arbeitgeberin können die Befreiung oder einen Verzicht auf die Befreiung n
6    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die in einem Mitgliedstaat der Europäischen Union wohnen, sofern sie nach dem Freizügigkeitsabkommen sowie seinem Anhang II von der Versicherungspflicht befreit werden können und nachweisen, dass sie im Wohnstaat und während eines Aufenthalts in einem anderen Mitgliedstaat der Europäischen Union und in der Schweiz für den Krankheitsfall gedeckt sind.36
7    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, die über eine Aufenthaltsbewilligung für Personen ohne Erwerbstätigkeit nach dem Freizügigkeitsabkommen oder dem EFTA-Abkommen verfügen, sofern sie während der gesamten Geltungsdauer der Befreiung für Behandlungen in der Schweiz über einen gleichwertigen Versicherungsschutz verfügen. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.37
8    Auf Gesuch hin von der Versicherungspflicht ausgenommen sind Personen, für welche eine Unterstellung unter die schweizerische Versicherung eine klare Verschlechterung des bisherigen Versicherungsschutzes oder der bisherigen Kostendeckung zur Folge hätte und die sich auf Grund ihres Alters und/oder ihres Gesundheitszustandes nicht oder nur zu kaum tragbaren Bedingungen im bisherigen Umfang zusatzversichern könnten. Dem Gesuch ist eine schriftliche Bestätigung der zuständigen ausländischen Stelle mit allen erforderlichen Angaben beizulegen. Die betreffende Person kann die Befreiung oder einen Verzicht auf die Befreiung ohne besonderen Grund nicht widerrufen.38
KVV fehlen, hat somit entgegen den Vorbringen in der Beschwerde nicht zur Folge, dass eine Anpassung an die geänderte Rechtslage zu unterbleiben hat, sondern bedeutet im Gegenteil, dass eine solche grundsätzlich mit Inkrafttreten des neuen Rechts erfolgen müsste. Weil die Rechtslage seit der Befreiung im Jahre 2001 geändert hat, ist auch die Berufung auf den Vertrauensschutz unbehelflich. Keine Vertrauensgrundlage bildet sodann das blosse Nichthandeln der Zürcher Behörde (hiezu ZBl 2002 S. 582, 1A.19/2001 E. 4b und 2006 S. 439, 1E.13/2004 E. 5.1). Schliesslich macht der Beschwerdeführer nicht geltend, er hätte im Vertrauen auf die bisherige Befreiung nicht wieder gut zu machende Dispositionen getroffen, was Voraussetzung für eine erfolgreiche
Berufung auf den Vertrauensschutz wäre.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird abgewiesen.

2.
Die Gerichtskosten von Fr. 500.- werden dem Beschwerdeführer auferlegt.

3.
Dieses Urteil wird den Parteien, dem Verwaltungsgericht des Kantons Schwyz und dem Bundesamt für Gesundheit schriftlich mitgeteilt.

Luzern, 23. April 2009
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Die Gerichtsschreiberin:

Meyer Bollinger Hammerle