Backup & restore all recently deleted contacts with recover deleted contacts app
Utilities · Android · Free