In the bowl of a stand mixer, mix together the milk, sugar, and yeast lightly with a fork.
Attach the paddle attachment and mix in the butter, eggs, salt, and 1 cup of the all-purpose flour. Mix until the flour is incorporated, the butter will still not be fully combined.
Switch to a dough hook attachment and add the remaining all-purpose and bread flour. Knead on low speed for about 4-5 minutes. If your dough is still super sticky, add more all-purpose flour until you get a dough that pulls away from the sides but is still soft and slightly tacky. Do nor over flour or your cinnamon rolls will be dry.
Once the dough clears the sides of the bowl knead for an additional 4-5 minutes.
Remove the dough briefly to a clean surface and spray the bowl of the stand mixer with cooking spray and return the dough to the bowl.
Cover with plastic wrap and let rise in a warm place until doubled in size, about 90-120 minutes.
While the dough rises, make the filling during the last 10 minutes of rising.
In a large bowl toss together the apples, brown sugar, sugar, cornstarch, cinnamon, nutmeg, and ginger. Set aside.
Spray a 9x13-inch baking dish with cooking spray.
Once the dough has risen, turn out onto a lightly floured counter and roll the dough into a roughly 12x18-inch rectangle.
Spread the softened butter on the rolls evenly and then spread the apple mixture over the top evenly.
Cut into 12 equal pieces with a pizza cutter or sharp knife and roll each piece up into a cinnamon roll. Place in the prepared baking dish and cover with plastic wrap.
Let rise again until visibly puffy, they don’t need to double in size this time. This will take about 30-45 minutes.
Preheat your oven during the last 20 minutes of the second rise to 375 degrees F.
Bake the cinnamon rolls for about 22-25 minutes. Check them at the 15-minute mark and if the tops are browning too quickly put a piece of foil loosely over top to prevent them from going too dark.
Once they are golden brown and baked through, remove from the oven and let cool (uncover if you placed foil on it in the oven) for 10-15 minutes while you make the frosting.
In a large bowl with a hand mixer or in the bowl of a stand mixer fitted with a paddle attachment, beat the butter and cream cheese together for 2 minutes until light and fluffy.
Add the powdered sugar, heavy cream, maple syrup, and vanilla extract and mix for 2-3 more minutes until nicely combined.
Frost the warm cinnamon rolls with the frosting and serve warm.