Google Hangouts might be the best message service if you agree to use a Google account.
It is cross-platform, so I literally have it on 5+ devices without having to login every time.
I can pick up conversation anywhere easily.
I can also search message history in Gmail because it is all backup...