This description of this achievement is a bit misleading. You have to completed every sidequest and main quests. Which means that it can be the case that you have to defeat the end boss another time for the achievement to pop if you hadn't finished all the sidequests before beating the end boss.