Unable to locate package php7.3-gd

It looks like you do not have the appropriate repo added. Try :

sudo add-apt-repository ppa:ondrej/php
sudo apt-get update
sudo apt-get install -y php7.3-gd