So, it turned out I did not have notifications turned on in the Thunderbird account settings. It also turned out I did not have notifications enabled in apps->special privileges for google play services. I enabled both and notifications are now working. Not sure if I needed play services notifications enabled or not.
I have been using Thunderbird and K9 a long time. (I could not get oauth to work for my gmail account though.)