I've actually noticed this two days ago with some bluetooth headphones and my phone.

The volume control on my android phone was acting just like this when my headphones were connected. When changing the volume with the phone only a small section of the bottom quarter of the volume control actually made a difference, but the volume controls on the headphone themselves were acting "normally".

Usually the phone volume is fine, it only screws up on bluetooth devices (my speakers + my headphones). I have to use the volume control on the device itself to have any good control.

This explains the weird behaviour, the phone volume changes are being sent linearly, but the headphone/speaker settings are correct and being set logarithmically.

i.e. somewhere a developer working on the bluetooth integration didn't understand the difference, screwed up and never tested it. That it's happening to both my Edifier speakers and my cheapo headphones probably means it's on the stock Android end (it's a pixel phone).

I've had the same issues as you, and here are some things I've done or tried as a remedy.

Try going into Android "Developer options" and enable the option "Disable Absolute Volume". Some devices cannot handle the way Android maps the "master" volume of the system to Bluetooth. With the option enabled you will have a separate slider to adjust the Bluetooth volume, and the volume buttons will instead only control the "Media" volume.

An alternate thing to do is under the same Developer Options is instead of disabling Absolute control is to change the Bluetooth AVRCP version to at least v1.5. v1.5 AVRCP introduces the Absolute Volume control functionality.

But, it could also be what you may have are Bluetooth devices that do not support Absolute Volume, or lack AVRCP v1.5 compatibility. If none of this works, I suggest purchasing the "Precise Volume 2.0 + Equalizer" app. I use this as it gives you more fine-grained control over the number of steps in the volume slider (for example, I now have 100 steps). It also allows you to calibrate the number of steps to a specific device, so you can literally change how many steps from quiet to loud. It's worth all of the $10 it costs, and has other nice quality of life features as well.