Comment 1 for bug 1588806

Add this line to your sources:

deb http://ppa.launchpad.net/gnome3-team/gnome3-staging/ubuntu xenial main/debug

and then install gnome-shell-dbgsym. You'll also need to install -dbgsym or -dbg for gnome-shell's dependencies too.

For more information, see https://wiki.ubuntu.com/Debug%20Symbol%20Packages

Go ahead and keep this bug open since gnome-shell should be using dh_strip --dbgsym-migration so that gnome-shell-dbg won't have the installability problem you found.