How do I choose a wallet?

How do I choose a cryptocurrency wallet? Every wallet has different features, transaction customization, fee estimation, levels of security and privacy, and affiliations. The criteria for wallets is different depending on the person, their needs, and risk model. Wallets that used to be good may no longer be good or share the same principles.
You don't have to use one wallet forever. Use many different wallets for different purposes and feel free to change them often. One of the criteria I use for wallets is that if it doesn't support SegWit, I don't use it, because I want the fee discounts.