its because it depends on its lucky points, the more lucky points a genie has the more skills it can learn
It's about the attribute points too, the more LP, the more attribute points you can use.
ohyes! thank you Andrei i forgot, this too!
You need 101+ LP for 8 skill slots if I'm not wrong