Google Home Bluetooth issues: "Sorry, power controls is not yet supported"

I play music on my Google Home Hub through an external Samsung Bluetooth speaker. The initial pairing has to be done from Google Home app, but after this, it's sufficient to say "Hei Google, connect to Bluetooth" and Google Home would say "OK, looking for paired devices" and almost immediately connect to the speaker. This worked absolutely fine for around 6 months and then suddenly Google Home Hub instead of connecting to Bluetooth would respond "Sorry, power controls is not yet supported..."
Read more: Google Home Bluetooth issues: "Sorry, power controls is not yet supported"