I have this problem with a brand new 2019 MacBook Pro 16". I bought the computer direct from Apple. I am using only the Apple-branded charger and cable that came with the computer.
The laptop is always plugged in. During the night, the computer runs a backup that takes several hours. Although the laptop is plugged in to the charger, the battery drains down to 20% or so. In the morning, the menu bar will indicate that the battery is not charging at all.
The SMC has been reset several times. I have reinstalled the OS several times, using both Recovery and Internet Recovery.
Apple support told me that the only remaining step is to send the computer in to have the motherboard replaced. The customer service rep advised against doing that, saying that I should return the computer for complete replacement instead.
I now have a new 2019 MacBook Pro 16" which just arrived from Apple's factory in China. It has exactly the same defect. I have reset the T2 chip several times and reinstalled the OS several times, but the problem persists.
It's quite clear that the problem is not due to off-brand chargers or cables. It seems likely that there's a firmware bug here.
Apple will probably realize this and fix it in the future. Note that large corporations are very resistant to learning about problems with their products, so it will likely take many months and quite a few complaints before this comes to the attention of anybody at Apple with any decision-making authority.