Why do applications update when I have declined the Google Play terms of service?
Samsung has its own appstore: Galaxy Apps. The bloatware on my Galaxy S6 is installed and updated through that instead of through Google Play. Could that be going on on your Note 3? I don't know if Galaxy Apps updates apps installed through Google Play, but perhaps it does.