I think it's Coach for USA. Maybe it's not the most popular but it is the most common. I've also been to Taiwan, and hands down, they're crazy about Gucci.
I think it might be Longchamp for Germany. LV (Speedy) is really popular but not erveryone can afford it. I think Longchamp (if you consider it an designer handbag) is most common.