What UX research methods and approaches would you recommend to use during early stage of product development?

Imagine that your company approaching new market in new country and need to figure out: - What’s the basic requirements for future product? - How to define future positioning of a product? - What the value proposition, user experience, user performance do have other players on the market?