This is true, but an important note. My husband lived in Australia for 11 months and the VO requested it.I'm not sure when you applied, but you may not need to provide 4 police certificates. These are the current requirements (different than what it used to be):
At this time, you need to provide a police certificate for:
1) The country where you currently live, if you have lived there for six months or more;
and
2) The country where you have spent most of your adult life since the age of 18.
Luckily we got it in advance just in case, but it's something to be mindful about, because they can ask.