Andrew will provide valuable competition in the Palace attack, who recently lost Clinton Morrison.
The Republic of Ireland international turned down a new contract with the South London side.
"We are pleased to have him because we don't have anybody like him in the squad," added Warnock.
Plymouth failed in a bid for the youngster in January.