If Evie uses her Ice Block to heal herself or to avoid damage, you can scatter Sticky Bombs around the Ice Block so you can hopefully kill her. Good reaction time is the key!
When Fernando activate his Ultimate to counter yours, try to aim for his teammates that is not in the Immortal radius. This way you wouldn't waste your Ultimate.