I've had to overcome this issue twice now. First when I activated my Moto X in August and again yesterday when I activated a Moto X Gen 2. For me the key both times was enabling Contact Recognition from Google Settings -> Accounts & Privacy.
From your list of apps, choose Google Settings.
->...