What happens now is that the Google account now reverts your contact list back to what it was based on the rewind option you chose. So, for example, if you chose to undo changes made 10 minutes ago, your contact list will be reverted to what it was 10 minutes back. This means any deleted contacts within the time frame will be restored. This is how you can easily recover deleted contacts on Android.
