Having difficulty deploying bedrock

As you are not using Trellis, you have to ensure by other means that the ownerships/permissions are correct.
According to a Trellis setup, the storage/ directory should be owned by the web user and the www-data group, and its permissions should be 755 (drwxr-xr-x).
In fact, all folders below app/ should have these attributes.