Trust wallet is trustworthy but, I would suggest you instead of buying a phone buy a hardware wallet you it is trustworthy and safe too.
There are many possibilities that phone will be lost, it will be hack or will result in crash of system. The more trusted wallet is hardware wallet since you have the full control, only use other small transactions or not hold coins too long in a wallet or exchange, will never when will they plan to abandon their system.