Google Play Services didn't get updated initially. Once it finally did update (after a restart) I also needed to go back to security > trust agents and turn smart lock (google) on there.
Try as I might I can't find the smart locks settings... I'm not seeing anything saying that encryption is required for smart locks. Anyone have smart locks working with this update?