Hello , when you say that you do not connect to the Internet, you can not, for example, navigate with your usual browser or that you do not see the mobile data connected above (typical arrows).
If so check in settings .... connections and mobile networks that have them activated and within "access point names" verifies that you have selected your mobile company OK.
Maybe I deleted it with the update.
I just watched and in my Note 4 I still did not skip that update. I still have the previous one.