I’m looking for a free app to show holidays right in the calendar without having to open the app.
You can also use Google Calendar to subscribe to the holiday calendar for your country and have it sync with your iPhone's calendar.
Apple has all holiday calenders available online for subscription.
Just visit the page from your iPhone and "download" the calender for your country. You will automaticly be asked to subscribe to the calender.