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.