When you say AFP, do you mean the more modern APFS, as opposed to HFS+? I just bought a new portable hard drive and had to reformat it for APFS in order to get Time Machine to work properly.
Two different things: AFP is a network protocol. If you have a portable drive, it doesn’t apply to your scenario.