не перезаписывать рефреш-токен при логине, а создавать новый. должна быть коллекция рефреш-токенов, и они все одновременно должны быть рабочие (пока не заэкспайрятся).
а на счет девайс айди - в стандарте oauth такого нет. рефшер токен не привязывается ни к какому устройству. украл - юзай себе с любого устройства. но иногда колхозят что-нибудь, если нужна повышенная безопасность. в кач-ве девайс айди используют например рандомную строку, генерирующуяся при установке приложения на устройство. только это все не сильно добавляет безопасности, т.к. если кто-то смог украсть рефреш-токен, то и этот девайс-айди скорее всего сможет.