Had a huge issue with this but solved it just thought to post it here in case any people have an issue with it in the future.
Open Gmail's settings in your desktop browser, under label's and check off "show in IMAP" for "All Mail".
Open Account Settings, under Account overview, look for...