Same issue here Note 9 after System Update 6 April 2, 2019. Loses all BT devices and Smart Lock Trusted Devices since update. Seems to happen after rebooting. When connecting, BT prompts for pin with device connections previously used (no longer saved in phone). Just tried battery...