Removing a deleted account that's still on Galaxy S4
Just remove the account from the device.

Go to Settings > Accounts > Google, then click on the account, click on 3-dots ⋮ > Remove account. You'll get rid of the notification.