Large prime gaps and progressions with few primes