Here is what I have done on my Galaxy Note 5.
If I say Okay Google where is the nearest Pizza Hut it will bring up a page with their phone number on it. Tap on the phone number and it will automatically start dialing. Then you want to hang up immediately. With the phone dialer app still open, you should see where it asks if you if you want to create a contact for that number. Select create contact and it will automatically add the number to your contacts and you just have to add the name.
Or, with the Google search page open you can tap the share button and send a text to yourself and then the address, phone number, name and a hyperlink to that page will show up in your own text.
Once you have your text open you can click and save that information to your contacts from your text.