Take note that Special Classes like the Songstress doesn't have advanced Classes so their level cap is LV40 and they can learn 4 skills along the way, similar to how base units promoted to advanced classes learn their skills.
Base Classes come with their first, default skill and learn their next skill at LV10. Once promoted, they'll learn their skills at LV5 and 15.
Character sprites courtesy of FE Wikia