Ve a Ajustes - Pantalla de bloqueo/Seguridad - Ajustes del bloqueo seguridad / Smart Lock / Dispositivos de confianza. A continuación añade tu dispositivo de bluetooth y ya no deberías tener problemas.
Esta función de dispositivos de confianza se ha añadido a Android al actualizar a Lollipop.