adb device always unauthorized
Same problem here with exact same linux ubuntu version.

The solution for me that work well is

1 - adb kill-server

2 - sudo adb usb

after this you mobile will ask for authorization and work well.
so, adb needs root privilege.