1. Michael didn’t want to get married. He wanted to remain footloose and fancy-free.
2. When they finished college, they spent a year traveling though Europe with their backpacks and sleeping bags. They just wanted some time to be footloose and fancy-free.

The expression literally means one’s foot is not tied down and one can freely follow one’s impulses (fancy).