I was having the same problem. Not sure if you solve it or not, but posting my solution for others to see:
You mentioned that Gallery was the app giving you problems and that made me check my Gallery permissions. It didn't have access to contacts, which I enabled and it started working as expected, so I suspect the solution is to enable contacts for gallery. Also, make sure under Advanced Features you have "Show contacts when sharing" select on.