You can add Bitmoji to an Android keyboard through your device's system settings by downloading and enabling the Bitmoji keyboard.
Recovering deleted text messages on Android is difficult, and the best strategy is to have Google Drive back up your phone.