长乐626路公交车15分钟一班。根据查询相关公开信息：长乐公交626路，隶属福州乐区闽运公共交通集团有限公司，运行时间六点四十到晚上七点，每15分钟会有一班。