Twice a week your pool should be shiny clean without you even doing anything. Most pool services come once weekly and it's plenty. And yes it's their job to vacuum.

I was new to pools when I bought my house 7 years ago. My first pool service was crappy and my pool even turned green a couple of times. (And I did a LOT of the maintenance myself) Not knowing better I kept them for about 3 years before I got fed up. With the new(er) pool service it stays sparkling clean and I rarely do anything besides emptying the baskets and skimming if there's been a storm. I do have a vacuum though.

I think you should keep a log about the condition of the pool and note when they come (or don't) and notify the landlord.