There is no other way to recover deleted WhatsApp messages without backup in Android devices but to use recovery programs. Recovery programs are a reliable and effective method to get those old and new WhatsApp chat histories without causing too much stress.