Israeli police on Tuesday recommended indicting Prime Minister Benjamin Netanyahu for bribery in two criminal investigations but the Israeli leader, calling the allegations baseless, vowed to remain in office.