All the walls need to be reasonably level and free of any protractions but small holes are okay. Your splashback can be installed over almost any surface including tiles, fibro and gyprock.