An Indigenous man has died in an early morning collision with a police car after an officer tried to pull him over.