I have recently found a solution to this problem.
After following the instructions on building my NAS from here: https://www.raspberrypi.com/tu…ox-raspberry-pi-tutorial/
My current environment is the following:
IOS-15.7
Under Services -->SMB/CIFS-->Shares-><edit shared file>-->Enable "Time Machine support"
After doing this everything worked as expected. Hope it helps!