Google now is not working on my note 4, keeps saying offline even if on 4G or wifi

[AC Question]

On my note 4, anytime I use my Google now search it is saying that I'm offline and that there is 4G and wifi available. My samsung Tab 4 and my moto E has not problems so it must be the phone.

 

[belodion]

Try first a Cache Partition wipe.