I’m not too sure about the rest of your instructions as they don’t seem specific to Postman, try to get it working in there and then let us know what issues you are facing.
From your PHP example, the logic itself looks correct. The most common reason for getting an “authorization failed” error with HMAC-SHA256 is a mismatch in the exact string used to generate the signature.
A few things to double-check:
Make sure the line breaks are exactly \r\n (CRLF), not just \n. Even a small difference will produce a completely different hash.
Confirm that the RequestURI matches exactly what the server expects (for example /users vs /users/).
Ensure the date format is identical (YYYY-MM-DD HH:ii) and in the correct timezone (CEST UTC+2 as mentioned).
Verify there are no extra spaces before or after any value when building the $data string.
You can also temporarily log or print the exact $data string before hashing and compare it character by character with what the API documentation expects.
With HMAC, even one invisible character difference will change the signature entirely, so precision is everything here.