It's a weird issue with Google Sync & iOS. If you manually change a contact's picture on the iPhone, that contact's image should be fullscreen.
I never bothered because it's not a dealbreaker for me.
Copied all my contacts from Google to iCloud, and full screen contact pictures work now that I'm not syncing Google contacts. Thanks!!