In order to make the GridHyperLinkColumn visible based on DataNavigateUrlFields,you have to access that field value and check whether it is empty or not. Give a try with the following code and see whether it helps you.
ASPX:
<telerik:GridHyperLinkColumn DataTextFormatString="Search Google for '{0}'"DataNavigateUrlFields="CompanyName"