So, I think it's time to switch to a new wallet and transfer all funds to better and secured wallet.
I have some coins in a Coinomi Android wallet as well. But I don't keep any Bitcoin there. The problem is that Coinomi was a good choice for storing alts up until this issue was made public. And the question is do some other brands use the same method for seed verification? I guess time will tell.