The VOIDRUNNER'S CODEX is coming! Explore new worlds, fight oppressive empires, fend off fearsome aliens, and wield deadly psionics with this comprehensive boxed set expansion for 5E and A5E!
It's important to note that the ability score modifiers from divinity templates are not "divine bonuses" - in fact, they're not "bonuses" at all. They're just modifications that are made to your ability scores when the template is added, rather than being a particular type of bonus that is subject to things such as stacking rules, etc.
Given that, an increased Strength from a divinity template can indeed result in gaining a Virtual Size Category.