Yes, you have to set up billing for the thing with "Store" in the name. What annoys me (and the article mentions something close to it), if your card is ever declined, you can't update apps or download free stuff until you fix your card details or make sure your credit card is paid off enough to clear the declined purchase. That can be truly annoying when some apps require you update just to use them.

I am not sure this warrants it being called a "nightmare". I like the rest of it, personally.