Unable to start Node-red upon boot

That is not the right service file. Look at the systemd status output and you will see it is where I suggested. Also the one you have posted is node-red.service, whereas the correct one is nodered.service.
Sorry, I didn't mean you to repost all the stuff you had already posted, I just meant for the future, the systemd script for example. I you click the </> button above the edit box when posting and paste the text there it will stop the forum from reformatting it.

Also what do
ls -l /usr/bin/env
and
which env
show?