Legacy addresses are the original Bitcoin addresses. You can expect all wallets to support sending and receiving to Legacy addresses.
​
Not every wallet or service has upgraded to support the new SegWit address formats and therefore, some wallets can only send to Legacy addresses.
​
Check with your wallet provider to see which wallet types they support.