The Andhra Pradesh Police have recovered a huge cache of arms and ammunition allegedly belonging to Maoists the biggest recovery of grenades ever made in the state.