Hello,
The reason is you didn’t create any attributes in Products > Attributes.
You can just add brands the was as you did.
Variations are shown from the Attributes section.
Please read Woocommerce documentation:
http://docs.woothemes.com/document/product-variations/
Thank you.
Regards,
Eva Kemp.