Do not use the ANDROID_ID as device ID

Since Android 8, this ID is stable across reinstalls of the app. This causes other devices that were already paired with us to find a cert mismatch and refuse to communicate with us after a reinstall or data wipe (because the device ID is known but the cert is not the same).

This MR creates a new device ID each time the app's data is cleared.