Maybe the battery (even though it is new) is knackered or the battery cable connections aren’t tight.
Unless I missed it, do you have a diagnostic tool to check for electrical fault codes?
Where are you located? Maybe another forum member near by can help.