Warsaw's liberal mayor Rafal Trzaskowski won a narrow victory in Poland's presidential election, but a second-round run-off with conservative historian Karol Nawrocki will be required to decide the country's next president.