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.
Can you recommend any good phone with a hardware wallet? I understand Samsung once produced one and won't this get hacked since the phone will be getting internet access and what if the phone has been reprogrammed to steal ones keys?