You'll be hard pressed to find any exchange operating without Know Your Customer (KYC) since KYC is required in most countries, this is usually because they are trying to reduce fraud, and various other illegal activities. However, it's your right to choose other services that don't require KYC, the only option you have is peer to peer transactions, so you can either post a thread in the Currency Exchange section on this forum, or use an exchange which doesn't actually trade Bitcoin themselves, but allows users to trade on there.
Also, don't use the exchange wallet for long term storage, and all exchanges should be compatible with whatever Android wallet you use, since it doesn't really matter too much on the software, just how it generates the Bitcoin address. So, a Bitcoin address is a Bitcoin address regardless the software.
Also what's a good and cheap enough phone that you can buy in Afganistan to play axie infinity
Chinese phones will always be the best bang for your buck, though they often have fake specifications or potentially have been compromised. So, it's best to check the item physically, for example there's a load on the market which claim to have dual speakers, when in fact they have one speaker, but two openings that give the illusion there are two speakers. Also, about it being potentially compromised, all phones could potentially be compromised, and that's why I always recommend flashing a custom ROM, either one that is natively supported or using a Generic System Image (GSI). The hardware could still be compromised so that's something you'd have to decide on.
Bitcoin should work on all of them though, it just depends on what brands you trust just in case they're compromised, and either give away your privacy or potentially compromise your Bitcoin wallet.