He likely was using a definition of “great” that didn’t mean good.
Merriam-Webster gives eleven definitions of the word “great”, only two of which also imply “good”.
1 a : notably large in size : huge all creatures great and small
b : of a kind characterized by relative largeness —used in plant and animal names the great horned owl
c : elaborate, ample great detail
2 a : large in number or measure : numerous great multitudes
b : predominant the great majority
3 : remarkable in magnitude, degree, or effectiveness great bloodshed
4 : full of emotion great with anger
5 a : eminent, distinguished a great poet
b : chief or preeminent over others —often used in titles Lord Great Chamberlain
c : aristocratic, grand great ladies
6 : long continued a great while
7 : principal, main a reception in the great hall
8 : more remote in a family relationship by a single generation than a specified relative great-grandfather
9 : markedly superior in character or quality; especially : noble great of soul
10 a : remarkably skilled great at tennis
b : marked by enthusiasm : keen great on science fiction
11 —used as a generalized term of approval had a great time it was just great
Several of these definitions can be easily be used to describe the Dark Lord’s deeds without implying approval of them, like definitions 1, 3, and 10. To me, it seems most likely Ollivander was intending something like definition 3 - remarkable in magnitude, degree, or effectiveness.
“Great” things the Dark Lord did that Ollivander would know of:
As far as what specifically Ollivander was referring to as the Dark Lord’s “great deeds”, he most likely meant what he’d done in his rise to power. Ollivander wouldn’t know the entire extent of what the Dark Lord had done (like creating Horcruxes), but he’d certainly know what was common knowledge in the wizarding world.
Instill fear and terror among the wizarding world:
When the Dark Lord was most powerful, the wizarding world lived in fear - just like he wanted it.
“Dark days, Harry. Didn’t know who ter trust, didn’t dare get friendly with strange wizards or witches … Terrible things happened. He was takin’ over.”
- Harry Potter and the Philosopher's Stone, Chapter 4 (The Keeper of the Keys)
Kill powerful wizards:
The Dark Lord killed anyone who opposed him, including skilled wizards who would put up a fight.
“No one ever lived after he decided ter kill ’em, no one except you, an’ he’d killed some o’ the best witches an’ wizards of the age – the McKinnons, the Bones, the Prewetts – an’ you was only a baby, an’ you lived.”
- Harry Potter and the Philosopher's Stone, Chapter 4 (The Keeper of the Keys)