So I know Staff salaries increase every week, does this mean their skill gets better like 'advanced' can upgrade to 'superior'
No
is this just an arbitrary increase and eventually you need to buy a new staff?
yes, at one moment you need to buy a new staff member. Salary increase is not arbitrary. Here you can find more information:
(160648.33)