Try running this first:
sudo apt-get update
Then, try re-running:
sudo apt-get install gcc-multilib
This resolved it for me.
Reference: https://askubuntu.com/a/1261643/1189613