Messages between Android users will be encrypted by default, just like iMessages between iPhone users.