Předpokládám že po výměně si telefon myslí že má stále původní baterii - není zkalibrovaný a tak ukazatel neodpovídá nové vyměněné. Zkuste baterii zkalibrovat dle libovolného návodu, například zde: https://www.androidpit.com/how-to-calibrate-the-battery-on-your-android-device
Pokud se to nedaří a baterie byla vyměněna v servisu, doporučil bych reklamaci servisní práce (dle OZ je to smlouva o dílo na kterou se vztahuje záruka) s tím že nedošlo k vyřešení problému (nízké výdrže)