Themes are generally supported fine, as long they stay simple (for example, the default Twenty Xyzteen family of themes works without any issues). However, some themes might do a lot more than just simple theming, for example, certain "page builders" are popular and they are more like complex plugins, sometimes with custom database tables, etc., which means concerns for VersionPress compatibility.