From the moment it was announced that asylum seekers would be accommodated on this hulking, prison-like barge, the scheme was steeped in controversy. As it leaves British waters, here is the inside story