Citation: 2C_416/2019 E. 1

A.a. Die Ehegatten B.A.________ und A.A.________ sind seit dem 25. Januar 1965 verheiratet. A.A.________ hält als Alleinaktionär verschiedene Gesellschaften, die im Bereich der Rohr- und Kanalsanierung tätig sind, darunter insbesondere die C.________ AG (mit heutigem Sitz in D.________; bis 2016 Sitz in E.________), die F.________ AG (mit heutigem Sitz in D.________; bis 1991 Sitz in G.________, 1991 bis 1992 Sitz in H.________, 1992 bis 1999 Sitz in I.________ [SZ], seither Sitz in D.________) und eine Gesellschaft in den Vereinigten Arabischen Emiraten (VAE). Er ist einziger Verwaltungsrat dieser Gesellschaften. B.A.________ ist Hausfrau und arbeitet unregelmässig in der Buchhaltung der Betriebe ihres Ehegatten mit. A.b. Vom 1. Dezember 1989 bis Mai 2004 befand sich der polizeiliche Wohnsitz der Ehegatten A.________ in J.________ (GR). Im Mai 2004 meldeten sie sich dort ab. Bei ihrer Abmeldung gaben sie an, in die VAE zu ziehen. Vom 25. Juni 2007 bis zum 7. Dezember 2007 waren die Ehegatten A.________ zwischenzeitlich wieder in J.________ gemeldet, wobei sie bei ihrer Wiederabmeldung abermals die VAE als Wegzugsort bezeichneten. Am 4. April 2012 meldete sich A.A.________ ein weiteres Mal in J.________ an. Ab Juli 2014 lebte er mit seiner Ehefrau in E.________, zog dann ein weiteres Mal nach K.________ um und meldete sich schliesslich per 30. Juni 2018 nach L.________ (Deutschland) ab. A.c. Im Juni 2014 eröffnete die Eidgenössische Steuerverwaltung (ESTV), Abteilung Strafsachen und Untersuchungen (ASU), wegen des Verdachts der Steuerhinterziehung eine Strafuntersuchung gegen die Ehegatten B.A.________ und A.A.________. Die Untersuchungsleiterin der ASU übermittelte dem Steueramt M.________ am 15. September 2015 einen Bericht zum steuerlichen Wohnsitz der Ehegatten A.________ während der Jahre 2004 bis 2011 (A.A.________) bzw. zwischen 2004 und September 2009 (B.A.________).