When I go into the “contacts” section, I get a list of the categories used with the existing contacts. I can select the contacts corresponding to the desired category(ies). When I want to add a category to a contact, old or new, my user-defined categories are not available.
I have a Gmail account.