As a Filipino, Coins.ph is the best wallet not only that I can store my Bitcoin but they already upgraded their system and now it can already has its own Ethereum wallet. Which make for us Filipinos to easily withdraw or encash our coins and deposit our money and easily convert it to Bitcoin or Ethereum. Though I'm also using Electrum for a much secured storage.
Coins.ph is for local country only and I think op is looking for the best android wallet with lower fees than what he currently used.
As of now I am only using electrum wallet for my segwit addresses and for legacy wallet I'm using mycelium.
Both of them are fine without any issues.
Some post here are recommending online wallet, which are not actually good.
If you really want the wallet to be fully control you must use the wallet that you can backup the private keys because this private keys is important where you can use for future recovery.
Using coins.ph, coinbase or any wallet without private keys are not safe any time soon they can be down or become scam .
So to be safety always use a wallet that you can backup your private keys for the future if you want it to transfer your wallet to other wallet provider.