Ok, I found a strange solution. I removed the buttons from the recently connected Bluetooth list, turned off wifi, then turned it on then after connecting to the internet through the WiFi, the Flic app detected and connected the buttons with all functionality restored at this stage.
This also worked to reconnect my Fitbit Charge 2, so it seems to be a quirk of the fresh update to Android 9 OREO.
