How do I turn notifications off?

Settings, under Notifications. The top switch turns everything off at once; below it each of the seven categories has its own switch.

They save to your account rather than to the phone, so the setting follows you to another device and survives reinstalling.