Enable LTE on Nexus 6 with Lollipop
Chances are most likely that the SIM card you are using is not LTE enabled. You can check with the service provider on upgrading the SIM.

Once the SIM is upgraded, install Open Signal application in the phone and test for 4G signal coverage.