Ok so I've had my phone since the day before it came out and I got it direct from the Samsung Experience store. I have been waiting for the lollipop update since around January! My brother took out a new phone from a vodafone store and when he checked for a software update it was there.
We both have the same baseband version and everything else is the exact same but apparantly all the latest updates have been installed on my phone.