Ensure SQL server service is running as a domain account

Give that domain account permissions on the share

Or

Backup to local disk, and run something like robocopy

Or

Map a network drive at backup time in a cmd step giving username and password to create the path, then backup.