Users can't edit their own profile pictures. The admin can edit them, but the regular user cannot edit his own. A user can see their own picture, but if they click the Edit tab it is not listed as a field that can be edited.
In /admin/config/people/accounts/fields I can see "picture", but there are no links to edit.
In /admin/config/people/accounts pictures can be enabled, but I see no relevant settings.
On /admin/people/permissions I see no relevant permissions.
Is there something obvious we are missing to enable users to edit their own profile pictures?
Edit: Screenshots below (with some data blanked out)
Viewing profile (the ghost guy image is the actual profile pic, just sample data):