Hacker News Reader

Is this a persistent problem in android phones? Is there any way to avoid it (except using iOS)?

There's no difference in this problem between Android and iOS.

On both phones the keyboard software "listens" to what you type, how else would it function?

Yes but the key question is, where is the listening done and where is the data stored?