In informal situations, 'the other day' is a vague, imprecise term equivalent to 'a day or two ago' or 'a few days ago'. For example, you might say 'I saw John in town the other day'. This might have been yesterday, the day before, or maybe two or three days ago.