Unfortunately things didn't go as planned.
After learning how to download, install and use Coinomi at last I discovered that coinomi does not supports TRC20 coins.
I am looking for something where I can also store my USDT TRC20 coins along with some other major ones, hence have to stick with Trust Wallet.