Just had a similar problem after upgrading my Python version to 3.7. I am coding in Pycharm. I had to update my requirements.txt. Pycharm made this easy in the Tools - Sync Python Requirements menu item.
After that, the app engine upload worked like a charm.