Yo con nexus 5 (sin root), android M y app oficial. A mí me ha emparejado sin problemas, aunque he de decir que ha sido un poco raro, ya que se ha emparejado sin las luces ni la vibración, en un principio. Luego la he vuelto a desemparejar, y al segundo intento ya me ha emparejado con luces, vibración, toques al metal y demás. Y respecto a la sincronización sin problemas también.
Por otra parte, confirmo que smart lock no hay manera de que funcione. Supongo que lo arreglarán próximamente (por si acaso, ya me he "quejado" de esto en los comentarios de la play store, por si sirve de algo).