Problem is likely that your Coinomi wallet is not updated. They always have updates and whenever you're unable to transact, you'll have to download the latest version on their website.
Conomi just receive ETH but don't send.
Just update the latest version and do the transaction after the download and update.
https://www.coinomi.com/downloads/