Preheat oven to 350 degrees Fahrenheit. Spray an 8x8 baking pan with cooking spray and line with parchment paper.
In a large mixing bowl, add tapioca starch and water. Whisk to combine. Add melted butter, agave, cane sugar, and vanilla extract. Whisk again to incorporate.
Add almond flour, coconut flour, salt, baking soda, cream of tartar, and cinnamon. Stir with a rubber spatula until you have a cohesive dough. Allow the dough to rest for 2-3 minutes, then transfer it to the prepared pan.
Use the rubber spatula to evenly distribute dough in the pan. Then use an extra piece of parchment paper to lightly press and smooth the dough into an even layer. Make sure all corners are filled.
In a small bowl, combine cinnamon-sugar mixture and sprinkle it evenly over the top of the dough. Use that extra piece of parchment to lightly press the sugar coating into the dough.
Bake for 14-15 minutes. A tester or toothpick should come out clean. The edges will be a golden brown and the top will have started to turn golden. Remove from oven and allow to cool on wire rack.
Once completely cool, refrigerate the bars for at least one hour before frosting. Allow bars to come to room temperature prior to frosting so that the frosting doesn't harden quickly and become difficult to spread.
When ready to frost the cookie bars, add frosting ingredients to a medium mixing bowl. Beat with an electric hand mixer until the frosting becomes smooth.
Gently lift the bars out of pan using parchment flaps and place on a cutting board. Using an offset spatula, frost bars and sprinkle with cinnamon (see notes). Slice into large bars or smaller bite-sized bars.