Hi,
For a quick testing, enable the firewall and network rules as follows to enable from any network
If it works, you can add a firewall exception on the storage with the IP of the app service and by enabling the access from trusted networks as below