iPhone 7 Plus restarts suddenly

Which store dd you bring it to; an Apple store or an independent shop?

If the battery was an original battery, you shouldn’t really be seeing any restarts when the battery health is at 88%. If the battery was already a replacement battery, then some of the lower quality batteries dont have true readings as they can be easily programmed to whatever value you want to display.

At this point, you need to have a known-good battery installed to see if this is a battery problem or something else. Here are some general troubleshooting guidelines you can follow (you may have already tried some of these).

1. Always try another Lightning cable and charger, preferably Apple original or MFi certified units.
2. The Lightning cable 8-pin connector should be sitting flush with the housing and completely inserted. If it is not, there could be lint/dust/debris inside the port impeding a proper connection. You can clean it out with a toothpick, fine point tweezers or a dental pick. Just be careful not to damage the pins inside the Lightning Port.
3. Change the battery. The battery is the weakest link in the entire phone and certainly for charger related issues. It is also the easiest thing to replace. Use a battery utility, such as coconutBattery (for Mac) or 3uTools (for Windows) to test the battery prior to removal. Anything less than 70% of design capacity will require replacement.
4. If the battery is in good condition, you can use a USB Ammeter to determine if the phone is really drawing current when it says it's charging. If it isn't drawing current, then I would change the Lightning/Charge Port.
5. If a new battery and charge port still don't resolve the issue, then you either have faulty replacement parts (possible) or a logic board issue. There is an IC (commonly referred to as Tristar) responsible for communicating with the charging device and uncertified chargers can damage it. Unplug the battery and connect a known-good (preferably Apple original or MFi) charger to the phone. A properly working phone will show an Apple logo and boot loop. If the Tristar IC is bad then the phone will not do anything.