Does my PostgreSQL instance support kerberos/gssapi authentication?
First, let me add some more description of the environment where this problem was observed.
This excellent series of articles describes setting up kerberos and postgresql
PostgreSQL GSSAPI Authentication with Kerberos

Part-1
Part-2
Part-3

If you do this in AWS, you should also setup elastic-ip addresses (so you can stop and start your servers). I also setup rt53 for the host names and have those map to the elastic-ip addresses you setup.
Note: in my case I am using postgresql v13 and after my initial failure, I followed these instructions on the postgressql for installing postgresql.
You would think that would be enough. However, if you don't tweak the /etc/hosts file so that you have entries for your servers (as David did in his example, that was on 'in-house' hardware) you get this error:
postgres@jl-krb5dev-client:~$ psql -U postgres -d postgres -h
jl-krb5dev-postgres.matlabonlineserver.com psql: error: could not
initiate GSSAPI security context: Unspecified GSS failure.  Minor code
may provide more information: Server
krbtgt/COMPUTE-1.AMAZONAWS.COM@MATLABONLINESERVER.COM not found in
Kerberos database FATAL:  no pg_hba.conf entry for host &quot;52.70.13.95&quot;,
user &quot;postgres&quot;, database &quot;postgres&quot;, SSL on FATAL:  no pg_hba.conf
entry for host &quot;52.70.13.95&quot;, user &quot;postgres&quot;, database &quot;postgres&quot;,
SSL off

But if you add entries in the /etc/hosts file on your client machine for the kerberos and postgresql machines (using the elastic-ip addresses you setup earlier) everything works fine.
Note: this does require that you properly configured postgres with a keytab file.
For v13 of postgresql, I put it in /etc/postgresql/13/main/conf.d/krb5.keytab AND adjusted the postgresql.conf file (in /etc/postgresql/13/main) so that it has an entry like this: krb_server_keyfile = 'FILE:/etc/postgresql/13/main/conf.d/krb5.keytab
A Big Thanks to @jjanes for getting me on the right path in the comment to my initial question.