Europe: Palestinian statehood bid 'legitimate'