Handle public_keys_exhausted message

When the server runs out of public keys for a device, it sends this
message.

Change-Id: I3520ba501afaf52e99807afe2c49a2bba9c799af