A common problem that is mostly solved by other services (like the black phone).

At some point you have to trust someone unless you refine you own silicon, make your own chips, audit every line of code they run, etc.