The first time the screen is locked after a the user signs in EasyUnlock is completely inactive (EasyUnlock is correctly setup, and the login flag is disabled). 

It doesn't show the spinner UI, only the vanilla screen lock UI. It doesn't search for the phone.

The logs are here:

-----------------------------------------------------------

16:14:34.457
easy_unlock_service_regular.cc:669

Loading deferred devices after screen unlock.

16:14:34.460
remote_device_loader.cc:73

Loading 1 remote devices

16:14:34.500
remote_device_loader.cc:104

Derived PSK for LG Nexus 5X, 0 keys remaining.

16:14:34.501
easy_unlock_service.cc:783

Creating ProximityAuthSystem.

16:14:34.502
easy_unlock_service_regular.cc:357

Setting RemoteDevices:
  [{"bluetoothAddress":"A0:91:69:28:41:E6","name":"LG Nexus
5X","permitId":"permit://google.com/easyunlock/v1/sacomotosmartlock4@gmail.=
com","permitRecord":{"data":"CAESRQogZlPhunkd2lLjKwn0LMvPPSP6gtcnX75FTRS-j5=
4bq98SIQCVvMr81YiABOU6-05i2MZ6WJdBqO81SsFNhMilUXmfXA=3D=3D","id":"CAESRQogZ=
lPhunkd2lLjKwn0LMvPPSP6gtcnX75FTRS-j54bq98SIQCVvMr81YiABOU6-05i2MZ6WJdBqO81=
SsFNhMilUXmfXA=3D=3D","type":"license"},"psk":"b6wtNwDRQuPPanru6efTJccQBGCw=
EYJvMgcVhVSqryc=3D","serializedBeaconSeeds":"[\"CiAS9VXvEfBHg-7APbvl4b-NBTF=
-QmRJwrXzesaaoWoDPRCAoMPL3CsYgLCnjOEr\",\"CiBlcv3zxcPVd0ngQ6ViYRaUWZab6o3Kp=
Fk6gqYCDZx58xCAsKeM4SsYgMCLzeUr\",\"CiBCO3DbzHWwppCe-Uup4AYW-0Nba9GlKQgx9jE=
BHRBCchCAwIvN5SsYgNDvjeor\",\"CiASMGb2r2scb8J7SH3tr6vM2xmDu7SG9vHu9uG5oBGlZ=
hCA0O-N6isYgODTzu4r\"]"}]

----------------------------------------------------------------

The second the screen is locked everything works fine.