Where on a Samsung Galaxy Note 4 will I find my address book?

This sounds like a good question to ask in a Samsung Community (if one exists). The article above suggests you might have your contact information stored in, say, Google or Outlook and what to do in those situations. But the peculiarities of Samsung Galaxy are not generally known or discussed here.