Similar problem:
Me and my wife has the same Samsung S5, all Properties and settings are the same.
She has a strong 4G signal, I have never seen it. Always H or H+.
The only difference is that my phone is 8 months older that hers.
Swapping the SIM card gives no difference. It's the phone!