Agreed.

Recommendation would be to independently be able to set the theme for the mobile app versus the web app, as some themes may not scale well depending on the device.

But matching themes for both would also be useful. For me it's jarring to have the web app be a different colour to the Android app, so I'm effectively unable to enjoy the non-default themes.

Yes, please. The default doesn't fit with my phone as well as Todoist which will allow me to choose a theme... Especially a dark theme with some transparency...

Please offer at least a few themes for the Android appl!

Just mobile themes in general please (iPhone, Android). Having them sync/match with your chosen desktop theme is worth the price of admission.