Thanks for all the help guys! Finally figured it out!
Basically I was being super stupid and trying to stuff the clip within the little slot in the black plastic holder. That was clearly never going to work, but somehow in my mind thats how it was before! Anyway when I figured out the clip just slides over the slot and not into it, everything clipped into place within a second (used the old clip as I had already broken the new one lol!).
Started the car, both rad fans went crazy 100%. Used VCDS threw up an error of Engine Coolant Temp Sensor, reset it and all seems well. Will drive it around tomorrow and see if my slow warm up issues have been adressed!