Just figured out Gmail app does in fact have select all. Damn that took me a long time to figure out. I just believed it didn't exist in the app.