Googleappslegacy.com receives too many complaints from customers that can’t change account’s profile photo. Each changing times, they faced with error “Sorry! We could not save your profile photo. Please try again later”.
This error causes on you’re using a custom domain (not a generic @gmail.com address). So to resolve this issue, you need to go to your Google Admin Console, navigate to Apps > G Suite > Google+ and turn on Google+ service for everyone (ignore if it has already been activated). Now navigate to Apps > G Suite > Directory, and then under Profile Editing, I had to check the box for “Users can customize their public profile photo and cover photo.”
Normally, you can change your account profile photo immediately. If not, these changes may take up to 24 hours to propagate to all users. So you can wait about 24 hours and try it again.