It is the former. Countries are not allowed to make someone stateless and the UK bill in question explicitly states that this can only be applied to someone with other citizenships available to them. There are different types of birthright citizenship, jus soli (by soil) and jus sanguinis (by blood) where the former depends on where you were born and the latter depends on your parents. The US recognizes both, but jus soli is very much a new world thing while in most of Europe, Asia, and Africa your citizenship depends on the citizenship of your parents. In the case that is the centerpiece of TFA the person being stripped of their citizenship grew up in the UK but her parents were immigrants and she also has Bandladeshi citizenship available to her.