Almost every convenience store in Japan has a public toilet. Yes, it is polite to purchase something but it's not required. Some even have bidet function.