Normally the place where we were able to start messaging with a new Zoi with whom we did not had an ongoing coversation via phone was under “contacts”
and then chosing the relevant Zoi and start messaging him/her here:
Unfortunately since the October update the send message button is greyed out, it was possible before.
