Ho il tuo stesso identico problema, sto impazzendo.. appena attivi la geolocalizzazione Google play services va in crash in continuazione. Installando una versione precedente (7.5.66) tutto torna a funzionare, ma appena mi collego al adsl, Google services si aggiorna da solo alla 7.5.71.
Non so come risolvere.