Are there no better digital stabilization algorithms?
This seems like it could be fixed in post processing on your phone/cloud.
such as the hypersmooth 2.0 or hypersmooth 3.0 on a gopro hero9 black/hero10 etc. but those are considerably more expensive cameras.
search youtube for gopro hypersmooth 3.0 and you'll see some examples of the same gopro with and without hypersmooth turned on.
This is caused by a non-global shutter so you have to spend a lot of processing power to fix it.