How to retrieve Google contacts
I believe that the "Other" contacts you refer to i.e the 800 which do not show up on your phone (I am going to presume that they are valid and have numbers in them as well) are not assigned to "My Contacts".

If they are in a different group, try shifting them all to where the other 6000 contacts lie. This should fix your problem.