Just thought I'd share a potential solution.
I have a Note 4 on Verizon running Lollipop. I changed the preferred network mode and it increased my signal.
Settings > More networks > Mobile networks > Network mode.
I had to change it from "GLOBAL" to "LTE / CDMA".