In a large bowl, whisk together the flour, sugar, baking powder, salt, and cinnamon until combined.
Add the applesauce and soy milk to the dry ingredients. Stir until just combined - do not overmix. A few lumps are fine.
Fold in the diced apples gently.
Pour 2-3 inches of oil into a deep, heavy pot. Heat to 375°F using a food thermometer.
Scoop ⅓ cup of batter and carefully lower it into the hot oil. Flatten slightly. Fry 2–3 fritters at a time - do not overcrowd.
Cook for 2–3 minutes on the first side until golden brown. Flip with tongs and cook for 1–2 more minutes on the other side.
Transfer cooked fritters to a cooling rack set over a pan or parchment paper to drain.
Repeat with remaining batter.
Make the glaze: whisk powdered sugar, soy milk, and vanilla extract together until completely smooth.
Dip each fritter into the glaze using tongs. Place back on the rack and let sit for a few minutes until the glaze hardens slightly.
Serve immediately and enjoy!