The Pakatan Rakyat-led Penang government has been refused advertising space for its poverty eradication programme by a prominent Malay languange daily.