Yeah, brilliant idea
I'm sure actual criminals are absolutely going to fall over themselves to not have phones delivered from abroad that do not have said apps installed.
No, never. Impossible.
As one person mentioned, if you outlaw guns, only criminals will have guns. In this case, it'll be the criminals, the billionaires, and anyone with any kind of connection to the other two.
Hey, kinda like backdooring encryption, come to think of it.