What does a 'spongy' or soft brake pedal that sinks close to the floorboard indicate when pressed?

1. The brakes are brand new and working perfectly
2. Air has entered the hydraulic brake lines or there is a severe brake fluid leak
3. The engine oil level is slightly low
4. The vehicle tyres are over-inflated