Wirklich makes the apology stronger and more sincere. Example: “Das tut mir wirklich leid.” — “I’m really sorry about that.”