I had just switched to T-mobile and have the Galaxy Note 4 and was having the same issues. I tried all of the above things that others said to do but still received several messages a day about the syncing of Picasa to each gmail account.
Finally I figured out what to do to stop getting these...