It's being rolled out worldwide (I'm also in the UK). The order of receipt appears to be random. It'll be with you soon.I'm in UK and my Nexus 5 doesn't even have a an option for places.
So were mine.But my home and work locations are the same…
Odd. I can enable them, but the feature doesn't work really well for me. It's routinely requiring me to log in anyway.
Posted from my Nexus 5 via Android Central App
I have a slightly different but maybe related problem: Trusted Places doesn't show up at all. I have Play Services 6.5.99 so that shouldn't be an issue. I've tried removing Home/Work and re-adding just one of them...no dice.