you have to explicitly declare the removal. So, if you did something like

package { 'foo':
  ensure => 'installed',
}

You have to intentionally remove it:

package { 'foo':
  ensure => 'absent',
}