That really sounds to be a battery optimization issue…
Please have a look at this where background data have been discussed recently (although in that case it did not help…):
Also maybe check this website for more info on what else could be checked to fix battery optimization.