Whatsapp, is a messaging-routing platform. It doesnt store any messages. Thats what makes whatsapp strong. Its a feature. Thats why you need your phone. Its like SMS. They are not storing all your sensitive message.
If you dont care about storing sensitive messages on servers. Use Telegram/Facebook Messaging, etc...
I think its really a feature, that its not storing your messages.