Problematic query execution plan

<?xml version="1.0" encoding="utf-16"?>
<ShowPlanXML xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" Version="1.2" Build="11.0.9230.350" xmlns="http://schemas.microsoft.com/sqlserver/2004/07/showplan">
  <BatchSequence>
    <Batch>
      <Statements>
        <StmtSimple StatementCompId="4" StatementEstRows="51538" StatementId="1" StatementOptmLevel="FULL" StatementOptmEarlyAbortReason="GoodEnoughPlanFound" StatementSubTreeCost="0.0395715" StatementText="SELECT *&#xD;&#xA;    FROM [myproject].[Purchase]&#xD;&#xA;    WHERE (1 = [OSType] ) &#xD;&#xA;  AND ( ((N'trial' &lt;&gt; [ProductId]) AND ([ProductId] IS NOT NULL))) &#xD;&#xA;   AND ( [ValidationState]  IN (1 , 0 , -2 )) &#xD;&#xA;   AND (([ExpirationDate] IS NULL) OR (([ValidatedOn] &lt; [ExpirationDate]) AND ([ExpirationDate] &lt; @expirationTimeTo)))" StatementType="SELECT" QueryHash="0x64470EF782E448DA" QueryPlanHash="0x999E6F90BCA48D0B" RetrievedFromCache="true">
          <StatementSetOptions ANSI_NULLS="true" ANSI_PADDING="true" ANSI_WARNINGS="true" ARITHABORT="true" CONCAT_NULL_YIELDS_NULL="true" NUMERIC_ROUNDABORT="false" QUOTED_IDENTIFIER="true" />
          <QueryPlan DegreeOfParallelism="0" NonParallelPlanReason="CouldNotGenerateValidParallelPlan" CachedPlanSize="24" CompileTime="5" CompileCPU="5" CompileMemory="480">
            <MemoryGrantInfo SerialRequiredMemory="0" SerialDesiredMemory="0" />
            <OptimizerHardwareDependentProperties EstimatedAvailableMemoryGrant="1244765" EstimatedPagesCached="855776" EstimatedAvailableDegreeOfParallelism="5" />
            <RelOp AvgRowSize="13049" EstimateCPU="0.0245946" EstimateIO="0.0149769" EstimateRebinds="0" EstimateRewinds="0" EstimatedExecutionMode="Row" EstimateRows="51538" LogicalOp="Index Scan" NodeId="0" Parallel="false" PhysicalOp="Index Scan" EstimatedTotalSubtreeCost="0.0395715" TableCardinality="1890440">
              <OutputList>
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="Id" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ProductId" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="DeviceId" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="UserId" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="Receipt" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="AppVersion" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="OSType" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="IP" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="CreatedOn" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationState" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationInfo" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationError" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidatedOn" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="PurchaseId" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="PurchaseDate" />
                <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ExpirationDate" />
              </OutputList>
              <RunTimeInformation>
                <RunTimeCountersPerThread Thread="0" ActualRows="1" ActualEndOfScans="1" ActualExecutions="1" />
              </RunTimeInformation>
              <IndexScan Ordered="false" ForcedIndex="false" ForceSeek="false" ForceScan="false" NoExpandHint="false" Storage="RowStore">
                <DefinedValues>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="Id" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ProductId" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="DeviceId" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="UserId" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="Receipt" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="AppVersion" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="OSType" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="IP" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="CreatedOn" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationState" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationInfo" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidationError" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidatedOn" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="PurchaseId" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="PurchaseDate" />
                  </DefinedValue>
                  <DefinedValue>
                    <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ExpirationDate" />
                  </DefinedValue>
                </DefinedValues>
                <Object Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Index="[IX_AndroidRevalidationTargets3]" Filtered="true" IndexKind="NonClustered" />
                <Predicate>
                  <ScalarOperator ScalarString="[MyDB].[myproject].[Purchase].[ExpirationDate] IS NULL OR [MyDB].[myproject].[Purchase].[ValidatedOn]&lt;[MyDB].[myproject].[Purchase].[ExpirationDate] AND [MyDB].[myproject].[Purchase].[ExpirationDate]&lt;[@expirationTimeTo]">
                    <Logical Operation="OR">
                      <ScalarOperator>
                        <Compare CompareOp="IS">
                          <ScalarOperator>
                            <Identifier>
                              <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ExpirationDate" />
                            </Identifier>
                          </ScalarOperator>
                          <ScalarOperator>
                            <Const ConstValue="NULL" />
                          </ScalarOperator>
                        </Compare>
                      </ScalarOperator>
                      <ScalarOperator>
                        <Logical Operation="AND">
                          <ScalarOperator>
                            <Compare CompareOp="LT">
                              <ScalarOperator>
                                <Identifier>
                                  <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ValidatedOn" />
                                </Identifier>
                              </ScalarOperator>
                              <ScalarOperator>
                                <Identifier>
                                  <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ExpirationDate" />
                                </Identifier>
                              </ScalarOperator>
                            </Compare>
                          </ScalarOperator>
                          <ScalarOperator>
                            <Compare CompareOp="LT">
                              <ScalarOperator>
                                <Identifier>
                                  <ColumnReference Database="[MyDB]" Schema="[myproject]" Table="[Purchase]" Column="ExpirationDate" />
                                </Identifier>
                              </ScalarOperator>
                              <ScalarOperator>
                                <Identifier>
                                  <ColumnReference Column="@expirationTimeTo" />
                                </Identifier>
                              </ScalarOperator>
                            </Compare>
                          </ScalarOperator>
                        </Logical>
                      </ScalarOperator>
                    </Logical>
                  </ScalarOperator>
                </Predicate>
              </IndexScan>
            </RelOp>
            <ParameterList>
              <ColumnReference Column="@expirationTimeTo" ParameterCompiledValue="'2015-06-27 00:00:00.000'" ParameterRuntimeValue="'2015-06-27 00:00:00.000'" />
            </ParameterList>
          </QueryPlan>
        </StmtSimple>
      </Statements>
    </Batch>
  </BatchSequence>
</ShowPlanXML>