It just hangs like in an infinite loop. Any suggestions?

You don't know whether it's waiting for something or is actually in infinite loop.

Your first steps should be:

1. Run top and see whether GDB process is consuming CPU or is increasing in memory and
2. Run strace gdb to see which (if any) system calls it is performing.

With that info, further guesses could be made. It may also help to know which system you are on, and which version of GDB you have installed.

Update:

Running strace gdb results in a infinite loop outputting: readlink(“/usr/bin/python”, “python”, 4096) = 6

So you have /usr/bin/python which is a symlink to itself.

Yes, that would cause all kinds of problems (including not being able to actually run python from command line).

Remove that symlink (/usr/bin/python is supposed to point to python2 or python3).

Before you can install anything with the apt, you need to download (update) the package lists from the repositories:

sudo apt-get update

Update will reach out to the repositories configured in /etc/apt/source.list and in files in /etc/apt/source.list.d directory.
Make sure the source.list file is not empty and the repositories are not commented out with #.

It should contain at least one line:

deb http://http.kali.org/kali kali-rolling main non-free contrib

If it is missing, simply edit the file and add it or paste the below command:

echo "deb http://http.kali.org/kali kali-rolling main non-free contrib" | sudo tee /etc/apt/sources.list

After that run again:

sudo apt-get update

After running update you can search the apt-cache for the gdb, and grep the description to limit the output:

apt-cache search gdb | grep 'gdb - GNU Debugger'

If you will get the output it means you can install it now from the repository:

sudo apt-get install gdb

I recommend using gdbserver in such circumstances. It’s a small binary, which can easily be cross-compiled for your target platform. Copy it there, and then you’ll be able to use it to connect a gdb running on another system to your embedded system.

See the gdbserver chapter in the GDB manual for details.