Restoring Android apps and settings on new redmi 4 from backup not possible
The Restore backup option is only present while setting up the phone first time.
So, You will have to factory reset your new phone and choose option to restore settings from other phone.
You will see a page to restore your data from a previous backup while setting up the device named "Which Device" or something similar.

Choose your Samsung Galaxy S5 from the list.