Starting with "bc1..." am I right? Those are native Segwit addresses, and unfortunately, they still aren't suported by many services/exchanges/wallets. You can create a legacy/standard wallet (addresses starting with a "1"), which are accepted everywhere by selecting it when creating a new wallet, or you can create a nested Segwit wallet (Segwit with addresses starting with a "3") which have cheaper fees and are also accepted everywhere.
That's how you can do it:
As a wallet, use Electrum with a Segwit address for lower fees. For now, I recommend to use a nested P2SH Segwit address instead of the bech32 format created by Electrum. So that's what you should do:
1. Go to iancoleman's BIP39 seed generator[1] (optional - download the source code and run offline for better security);
2. Select 12 words and generate a new seed;
3.
SAVE THIS SEED AND DON'T LOSE IT! You can't see it again in Electrum and without the seed you can't restore your wallet in the future;
4. Download Electrum[2];
5. While creating the wallet, select: Standard Wallet -> I already have a seed -> Paste the seed from step 2.
6. Click Options -> check "BIP39 seed" -> Next.
7. Select "p2sh-segwit (p2wpkh-p2sh)", make sure the Derivation part is
m/49'/0'/0'/0 and click next.
8. Now you have an Segwit wallet with addresses starting with 3.
[1]
https://iancoleman.io/bip39/[2]
https://electrum.org/