How can I create a View that shows nodes without a relation?
You can just create a new filter criteria using your user reference field, and choose "Is empty (NULL)" as operator.

That will show all nodes that don't have any value in the user reference field.