This has happened to me after big updates in both my Galaxy phone and tablet. It seems like OneUI has a one week period of “battery training”, and before it completes the battery optimizations do almost nothing. The training gets messed up after major OneUI releases.

I guess clearing cache forces the training to start sooner.