depending on where you are monitoring, you may hear them on VHF. I think a lot of things would have to go wrong for them to be on analog.
Perhaps you heard them utilizing another agencies' channel, or they were sneaking and using another frequency bank in their portables or something? Just spitballing here.
P25 is digital radio, like how the tv antennas went from regular to digital. Trunking is computer-driven radio. The computers select the frequencies on an as-needed basis instead of permanently assigning a frequency to a channel. About it in a nutshell