Well, I actually did not wait that very long. Maybe just a few months but I read that this issue was already brought up more than 3 years ago.
While the previous workaround was to use Google+ and sync it to one’s mobile phone, I did not want to do this because not all my Google+ contacts are people I keep in touch with all the time.
The only solution for me that time was just to wait. Imagine my surprise when I added a new contact and selected an image to find out that the user interface for uploading an image looks different. It got bigger was what I thought.
Then it came to me … could it be Google Contacts now supports high resolution? YES!
Now my contacts look good in my phone! And yes … tablets ;).