@moem Thanks for all the information. With your help I was able to pair a Pebble Time with my Pixel 3a (Xenial, as Rockwork is not available on focal yet). I guess the 'trust' option in bluetoothctl did the trick. Are you still using your Pebbles?